I had huge fibroids and went down a similar route. First was Mirena coil, which didn't suit, then had a Myomectomy. Offered a spinal but in the end, they couldn't get it in properly so had full GA. Horrible time, lots of blood loss, long recovery. Left me with adhesions, which then meant I had bowel issues.
5 years later, all the fibroids grew back and then some, so offered the same op again or hysterectomy. Went for the hysterectomy, no spinal offered (but possibly this was because of the failed attempt before?). Recovery was a whole different experience. No significant blood loss, off the morphine the morning after - the previous time I was drugged up for days, and I am a total wimp about pain. Out of bed the next day, discharged after 3. The recovery time was 6 weeks, but this was recovering from the procedure itself, not the GA.
15 months down the line, I am a different person. Previously, I was tired, depressed and in pain all month, every month. Horribly anaemic and my sickness levels at work were sky high. Now I have energy, am pain free and not tied to the bathroom constantly!
If you want any more info, feel free to PM me.