My fiance has been struggling with this issue and as a former health food store owner I like to dabble at natural remedies. We'd tried arnica and protein enzymes with limited success and even tried being intimate which helps mildly. But what have we found helped the most was taking turmeric as a supplement in pill form.
I had also read that Blackstrap Molasses works well as well as black tea so I mixed the Blackstrap Molasses in with some chai tea (tasted like a ginger cookie :0) and had her drink down the turmeric pill with the tea. In less than half and hour she was dressed and ready for the day when previously she had been bedridden. IMHO it was the turmeric that did most of the trick. I'd never seen such a turnaround in all our relationship. I so glad as she relied on over the counter pain relievers before which are not all that good for you. Thank God/Goddess for a healthy alternative which actually works.
Turmeric (humble and wonder herb)- I usually have lot of pain during that time of the month and I have just started drinking turmeric tea, and I have noticed I didn't have to take pain meds which I usually do. This time I had very minimal pain, so I would recommend this wonder herb to anybody who has any kind of inflammation/pain.Now I drink it regularly on daily basis.
It does work, better than any medications.