I had the same thing about a year ago. I went in for Mirena and found a 7 pounder fibroid. Surgery was similar to lap band, in that mine was done laproscopically. Was about a three week recovery, mainly because I chose to get rid of cervix at the same time, and because of my age(43) and history. I have two scars on either side of my lower abdomen about an inch each and yet another one into my belly button. (makes third laproscopic belly button incision) Good luck! Don't let all the crazy stuff online scare you. Find a doc you trust and listen to him and yourself.
.