Extreme Aunt Flo Pain

I have always experienced intense, shock - like pain during such time. I've done every OTC remedy, no luck. Midol/Acetaminophen just works as a muscle relaxant for every part of me but where the pain is. The struggle puts me in tears. Anybody experience this and have successfully made it through painless?