While I don't have fibroids I did deal with some endometriosis and saw some docs that were experts with fibroids.
Hysterectomy....that ridiculous. More harm than good.
I read the latest treatement is embolization (UAE). Here is a link to a doc that does it on our area. You can read more about it even if he is not in your area.
http://www.fibroids.com/
Now becasue yours in on the outside I dont know if this treatement applies but my understanding is the treatment is very easy to handle.
I have some other thoughts for you but need to run out for a while and will post them later.