That was my diagnosis as well. Had a hysterectomy about 18 months ago. I basically traded one set of problems for a different set of problems. No more horrific bleeding and pain, but now I don't sleep well EVER, and I'm having hot flashes (left one ovary in, and that was supposed to keep my hormones where they ought to be, but it hasn't. I had to start HRT about 5 months after the surgery). I don't know whether I would have decided to have the surgery when I did if I'd known how I would react. I didn't even know the sleep problems could happen!
Anyway, as worried as I was leading up to the surgery, it wasn't a big deal for me. Recovery was a LOT easier than I expected.
PM me if you have questions. BTW, I was 41 when I had the surgery.