Una, I am so sorry to be so late to pop in here; I'm not on the forum much. Huge hugs to you for all you have endured and sending support your way for what is to come. I have not had the hysterectomy but I did have ginormous fibroids as well as multiple little ones. They might have been interfering with fertility and my iron was persistently and dangerously low from the horrid periods. They did hysteroscopic surgery first to examine what was going on and then a laparoscopy to remove what fibroids they could as well as the virulent endometriosis that they discovered. Oh, um, so that was what all that pain was about!! Anyway...I did not have the full hysterectomy, as I say, since I was still hoping to become pregnant (which didn't happen). And perhaps recovery differs, but FWIW in comparison, I did not find it bad at all. Emotionally I was a little shaken, but I was back at ordinary non-strenuous activities within a week or so and fully functional within a month. Maybe not cross-fit ready, but I had very little pain. I do heal quickly as a rule, so your mileage may vary. Oh, and I was 40 at the time...
Bottom line is that however the recovery goes, you will be so glad to be rid of those fibroids. Honestly, even though they couldn't even get all of mine out, they managed to get some of the worst ones and the endo and it made such a difference to me. No more horrid bloating and pain, no more anemia, constant exhaustion, etc.