This is me. Pain meds (even when doubling up-by Doctors orders-with Tylenol and ibuprofen) did nothing to help my cramps, and passing from pain or anemia was common. I pretty much always had to stay home the first few days.
Getting my IUD placed was bad, but honestly my cramps where worse than that pain. If your doctor is nice they'll also give you meds to dialate your cervix before hand (mine didn't), and that's suppose to make it go even smoother.
I only get spotting now, and while I still get cramps, some ibuprofen is enough to totally take them away.
Would so recommend talking to your doctor about it. If BC is working well for you, that'd probably be easier to stick with, but I know with me it didn't help much with cramps and just made my period more predictable but didn't touch how heavy it was.
I also had side effects from the hormones, so Mirena was great since the hormone levels are so low in comparison it shouldn't give side effects like that.
Seriously love my IUD. If you couldn't tell by this ridiculously long post