Cazikins - same here. Both the gynae who did the hysteroscopy and the meno specialist both said a hysterectomy really is a last result and they didn't recommend it. Mirena is what they've all recommended and I did have one fitted in November which we hoped would solve everything, but it didn't.
Joziel - for this polyp they did start monitoring it. We tried a coild and when the bleeding started this time she said ok, let's add norethisterone and see what happens. The polyp doubled in size! Her reason for taking this one out was - the fact that it was growing so fast yes, but she didn't want to risk it becoming pre cancerous. Which is fair enough. She did say I could just keep having them removed but the thing is, before we reach that point there's bleeding, cramping and the hassle of scans, hospital visits etc which seems to be happening every 4-6 months. It's so disruptive.
QoR I was also offered provera, not sure why they went for norethisterone but I doubt it makes much difference. Either way, it didn't work. My GP was pretty much like yours - telling me it was up to me to decide what to do without really suggesting what the options were. I got private cover from my partner's firm since then and it's made a world of difference. As far as I've been told, you can have polyps without taking hrt, and they're more common post meno. I don't know how they worked out that mine were hrt triggered but she was absolutely sure from the results that they were. Apparantly they can test for that.
I'll update when I see the meno specialist - sounds like a few of us are in the same boat so it might be worth sharing the information when I get it.