Ask about a mirena - I think that's it, the IUD with hormones. I hear they're good. They make your period lighter so that would probably help with pain too.

Never had one myself (I'm averse to hormonal contraception after horrible experiences with various pills in my youth) but there's plenty of good stories on here