I don't have all the answers, but to respond to a couple of your points...
I also have (mainly rim-calcified) fibroids and was concerned, after starting HRT a few years back, about what impact the oestrogen might have having, and - if new fibroids were developing - whether I would need to consider hysterectomy. I asked my GP to refer me for a scan to compare with the one done after my UAE procedure a few years previously; to cut a long story short, the referral process was so circuitous I ended up having scans 12 months apart. As far as I can see, the old fibroids have actually shrunk, but a tiny new one has developed. So on balance, as my symptoms are mild, and I'm reluctant to tempt fate by making things worse, I've put hysterectomy plans on hold for another 12 months, with a view to repeating the scan to monitor developments. I had a myomectomy ages ago, and I got the impression from the consultant that scarring from that, plus the size of my fibroids/bulky uterus (thanks), might make it not so straightforward.
With regard to HRT, I had debilitating brain fog, crashing moods, aches, etc, in perimenopause and HRT sorted most of them out within weeks; for me, it's been worth the additional fibroid issue. I've tried to mitigate any risk (both cancer and fibroids) by getting more proactive about my weight/exercise/diet, etc, and well as forcing myself to be more 'on it' with the GP.
I appreciate your symptoms aren't mild, though. And I absolutely get the emotional side of not having children/having a hysterectomy; I was offered it as an option before my UAE, when I was mid-40s, and I just burst into tears in the (male) consultant's office.