(I havent read all of the posts and apologize if someone has already suggested this )
About 15 years ago my wife was dangerously anemic and weak and in a lot of pain each month. They discovered it was caused by Fibroids. They treated her with a new non invasive procedure at the time called Uterine Artery Embolization (UAE) that was invented by a Physician in our area. Basically they release tiny granuals into the main artery of the Uterus, via a tiny incision in the groin. The granuals are carried into the tiny capilaries that feed the fibroids and blocks them off. This basically starves the fibroids of blood and they shrink (they are eventually absorbed by the body I believe) .
It worked like charm. The recovery time was short as there was no surgery. The results were immediate. Her blood count became normal, her cycles were normal again...actually lighter and less uncomfortable (etc) than they ever had been. It's been 15 years and she's never had a problem with this since.