After some reading, At least 25 percent of women in the U.S. have clinically symptomatic fibroids, which means they have symptoms that are typical of fibroids (Crum 1999); estimates suggest fibroids could affect as many as 77 percent of women in the U.S. (Cramer & Patel 1990). So don't worry too much, talk to your doctor, and take good care of yourself.
Thank you for your effort in finding so much resources and information regarding uterine fibroids. It's good to know this is a more common symptom than one of those rare ones. I guess I am not alone. This afternoon, one of my colleague told me her friend went through a rather smooth pregnancy with multiple fibroids, the down side of it is that she had to have the C-Section instead of natural birth, and she visited the doctor on a very regular basis to monitor the growth status of the fibroids. I wouldn't choose C-Section, but as long as the baby is OK, I don't mind to stay in bed a bit longer after the delivery.
That's the spirit!
It's a common problem, you should be careful, but nothing to get worried over. Anemia is a common symptom accompanying fibroids, so you should take good care of yourself first.