Here's an idea for you... try oil-pulling. There is a forum here on CureZone to read up on it. I also have (had?) fibroids with the accompanying heavy periods, losing large clots of material, random bleeding, pain, and so on. Anemia, hysterectomy recommendation, etc.
I've been oil pulling a few months now, and I just had my first "normal"-like period in a long, long time. Over 10 years. Only now I'm having less pain than I used to. I think the oil pulling has helped remove excess estrogen from my system, allowing the fibroids to shrink on their own.
This therapy is easy, harmless, and almost free. I sure hope you'll try it before spending $10K on a surgery.