Rachel,
Sounds like how I was when I had fibroids. They tried Depo Provera on me (the only thing they had back then) and it made it much, much worse. My old high Estrogen pills stopped the bleeding, but I still had seven of them and my uterus was as big as a six month pregnancy because they were so large. I just had the thing taken out. It wasn't like I used it anyways. I couldn't stand the fact that it was annoying me and causing me to be sick all the time. Besides, every woman in my family had her period until into her 60's and I was only in my 30's when that happened. I wasn't about to put up with it that long. I also came from a long line of super breeders on both sides. It probably had to do with the regularity of our periods. Mine started on the same exact day within the same hour and that didn't even change when I was on the pill for years. I've read the more regular you are the easier it is to get pregnant. Looking around at my family, I believe it!
Anyway, go get checked out. There are other ways to treat Fibroids now so you don't need to worry about having a hysterectomy. They have more options and you shouldn't hesitate out of fear. Hope that helps.
_________________
People say I'm crazy
doing what I'm doing,
Well they give me all kinds of warnings
to save me from ruin