How much pain are you referring to? I have incredibly intense menstrual cramps, the kind that doubles you over, and my doctor gave me Bextra. It works wonders and totally numbs the area. In fact, Bextra is especially for menstrual pain, although I know it is used in many other fashions.
My fiance, who had an excruiating, can't work, can't think, can't live headache for over eight months, on the other hand, got no relief from it. Good luck trying it!!