Hi Amanda,
I have a fibroid too. I was diagnosed with it last year. So far, my only problem is heavy bleeding, but even this isn't every month. I would say, go with what your doctor says. Don't worry about it unless it is causing you problems.
Melissa