I get lots of headaches of all kinds. I get migraines, sinus headaches, headaches from clenching my teeth at night, etc. Excedrine migraine works well for all headaches except TRUE migraines. If it's a true migraine, the only thing I've found that works is Imitrex. If it's a true migraine, it works well, and quickly. If it's not, it will do nothing.
My migraines are also hormone related and were made worse the times I had been taking birth control pills. Mine started the first day of my period or the day before and lasted the duration of my period. They were debilitating; I would have nausea and vomiting, my vision was affected, my balance was affected, I had numbness in my face and extremities, not to mention the pain... they were awful. I started having them as a teenager and I had tried everything possible, including some heavy duty narcotics, nothing worked - I had resigned myself to the fact that I just had to live with it. But then I was seeing a gynecologist for other issues I was having - he wanted me to take bc pills. I mentioned the migraine issue. He deduced that my migraines were a result of a huge drop in my hormone level. He suggested taking the pills constantly -omitting the placebo pills- to suppress my period. I was skeptical, but since I had really heavy, horrible periods, I was more than happy to not have them. I never had a migraine while I was taking the pills.
I ended up having a hysterectomy (I still have one ovary). I had the surgery and stopped taking the pills the same day, resulting in the mother of all migraines, he introduced me to Imitrex and it was like a miracle, but since then, I have only had two or three. That was in 2001. I'm not suggesting a hysterectomy, but perhaps pills to suppress your period could work for you.