Wikipedia has a good rundown of the various treatments: http://en.wikipedia.org/wiki/Fibroids

Obviously, there are different levels of invasiveness. You certainly are wise to avoid hysterectomy! Myomectomy does involve surgery, but only removes the fibroids, so there is much less damage.

I had UAE, and although it wasn’t the funnest thing I had done, it worked like a champ, with only a single incision in my pelvic area.

I am really interested in HIFU:
http://en.wikipedia.org/wiki/HIFU

This came out after my UAE, so I don’t know much about this. I would really love to hear from someone who has this done! This does look to be completely non-invasive.