Una, I think I wrote this exact post five years ago! I had a benign fibroid that just kept slowly growing after my second pregnancy. It was the size of a small melon by the time I had it out. I chose an open laparotomy, which meant one low scar and a longer healing period, but I am SO HAPPY with my choice to have surgery. The added bonus is no more periods...I had no idea how freeing that would be. (I still have ovaries, so unfortunately, I still get PMS...oh well, at least I don't have to deal with menopausal symptoms just yet). Oh, and of course, having a flatter belly was nice, too.
If you have any questions about the surgery, please don't hesitate to ask or PM me.
ETA: Oh, and I no longer have to go pee every hour. A 20-week-size uterus squishes your bladder something fierce!