Sorry you have to suffer with this awful pain. Mine are from a head injury from when I was three.
I currently that Topomax daily to try to prevent the headaches but if one bleeds thru I have Maxalt which I take at night. Usually I wake up feeling much better.
I will say that weather changes caused me the greatest problem and I watch what foods I eat. No shrimp - very little chocolate - peanut butter or peanut products - bananas and alcohol. It was a trial and error process but seems to work for me.
Alot of women do infact (out grow) this with menopause.
Hope you feel better soon. I know it that so much out of you to go thru it.