I had Paragard because of family history of ovarian cancer. It was fine until I developed fibroids and went perimenopausal. I eventually had a hysterectomy.

I haven't had progestin only pills but it wouldn't hurt to try.