Tylenol is fine. I can't tell that it works much on me. When my cramps are really bad, I take lortab. You should also look at the kind of birth control you are taking. I was switched a little over 4 months ago to the 4 periods a year BCP. It has done wonders for my "stomach issues".
Currently 3 x per day 1000mgs Pentasa, Entocort (3mgs), Prilosec, multi vitamin, biotin, Lortab, Librax (for spasms) & VSL#3 (for probiotics) or activia yogurt.
Preparing to start Remicade because I am steroid dependent now.