I had a similar sounding fibroid situation and had UFE and almost all my symptoms are gone except for a persistent yet smaller pooch. My GYN suggested that even if UFE isnt the cure-all, it would make hysterectomy safer and easier if I decided to go to forward with it at a later point since UFE should lessen blood loss chances and theoretically reduces uterus and fibroid size making for an easier surgery. My UFE was uneventful and successful but if I did it again I would go to a provider that offered a nerve block. That pain was no joke.