@euxene When mine were bad, Tylenol didn't do enough and ibuprofen upset my stomach. I found that naproxen (Aleve) worked really well and is effective 8-12 hours. Try that?
I also did a really intense diet over 2 years to heal my gut with a focus on probiotics. Somehow the cramps went away...