Take Alleve because it helps the inflammation in your uterus relax. Also I know you don't feel like it but if you do some light exercise, like walking, this helps as well. you can wear a Velcro on warm pack you can buy at a drug store. they market them for sore backs but just turn it around so the warmth is on your tummy.
I had VERY bad ones for years. I found that Tylenol, Midol, etc.did nothing. I always said I might as well be eating M&M's! In fact, m&m's might be even better, which leads me to my first idea. 1. CHOCOLATE. It DOES ease symptoms. The darker the better. :D 2. Among the medications, go for a muscle relaxant/ inflammation combo if you can. Aleve is ok, but it's even better if combined with a muscle relaxant, such as Flexeril or Soma. I even tried some of the topical muscle rub on my belly a few times, and it helps too. 3. Finally, take a warm bath. Take your medication first, then slip into a nice warm bath. The warm bath will soothe the pain while the meds kick in. While you soak, enjoy some of the dark chocolate and a glass of wine (if you're of age). ;) 20 minutes later, good as new. If you're away from home, the stick on heating back pain patches also work really well. These now replace the hot water bottles & heating pads we used back in the day. They are so much better! You can get them that stay warm for 8 hours or more.
Hope these help and that you feel better soon. If all else fails, take a nap. :)