My wife had migraines that turned out to be connected to her diet - mild lactose intolerance. So it might be worth investigating this route.
Have you heard of the botox treatment? It was reviewed on Catalyst a while back:
http://www.abc.net.au/catalyst/stories/3263945.htm