Mine were embedded and I had a fantastic gynae who did a brilliant job of removing them. It was on private health insurance, though (in the days when I had a paid job with benefits). Possibly NHS surgeons wouldn't have the luxury of quite so much time to attend to the surgery - at least, that's what I've heard about having your wisdom teeth out, so I'm just assuming here that the same rules apply. Feel free to contradict me.
Tillyscout!! Of course, yes it was you! How's the preg? I do hope you'll name your child Merry (for a girl) or Henry (for a boy) .
Good advice re waiting to heal, peony. FWIW when a fibroid gets to the size of a grapefruit, IME that is the absolute limit. Normally at that stage the fibroid would be interfering with your life in one way or another - my gynae always said 'If it's interfering with your life we'll do something about it. If not, we won't. I think that's an excellent maxim. At their worst mine caused me crippling pain around ovulation time - had to call DH to pick me up from the station once as I was in so much pain that I could barely get up the escalator let alone do the 15 min walk home.
Also the heavy periods were a real bugger to deal with, and finally, I do believe that they interfered with my fertility - we only tried for about 5 months before I had my op, but then since then I've conceived three times - first go each time. It's anecdotal evidence, of course, but it's significant to me.
I've just remembered, Clovissa, that if your fibroids reach the size of a grapefruit (or even one of them does) you'll be asked to go on Zoladex to shrink them. Zoladex is a subdermal (I think) hormone injection which artificially induces the menopause - thus allowing the fibroids to shrink enough to allow for successful surgery. This is done in both private and NHS practice. I used it for a couple of months before my op, and I then was 'menopausal' from around May to September - hot flushes, the works! I was around 31 at the time but I have no idea whether it might be considered more risky the closer you are to the menopause. If there's no risk at your age, it might be a good alternative to surgery - though of course you'd then have to wait for your cycle to set itself back to normal.