My coworker's husband gets cluster headaches and he just started oxygen therapy to treat them - apparently with really good results. i don't know if it works as well with migraines, but maybe something to look into as a drug alternative?
Good luck - my sister gets bad migraines, so I know how debilitating they can be.
http://www.medicalnewstoday.com/articles/115119.php