Yep, I'm the other one that had to have it surgically removed. Thank GOODNESS for insurance!

I had to have it surgerically removed because they couldn't remove it manually after trying twice, once being during an ultrasound. It was too painful to bear (Lord I dread childbirth if I ever have kids!). They went in there and removed it under anesthesia, as well as did a dnc and a laprascopy to look at my ovaries (I have PCOS).
I got my period about a month afterwards and yes, it was a very heavy flowing period. However, I feel better actually not having that thing in me. Too many effects for me personally. I know they help some, but for me it did more damage than good.
I'll say this...it was VERY painful to go in...and was painful to try to get it out! However, it was very cost effective as compared to being on the pill. Weigh your options and consider the consequences. Make sure the doctor that prescribes it to you is also capable of doing surgery if needed in a worse case scenario.