Hiya, I went through the same - although I had multiple fibroids and other "growths", I was a mess internally, they couldn't be sure it was all non-cancerous - so I had to have my uterus out. I kept my ovaries. I had the abdominal incision. It's definitely worth having it done - the pain I was in was ridiculous and the bigger your fibroid grows it'll start pressing on other organs and get more painful. I've never regretted my hysterectomy.
In terms of recovery I'd say the first couple of weeks are the worst - but if you do what they say it DOES help it heal quickly. If you have good nurses they will show you how to move and support yourself using your arms and legs rather than your core muscles. If you can, before you go into hospital, rig up something next to or attached to your bed that you can use to pull yourself up when you get home. It's all well and good using the rail on the hospital bed but it's a different ball game when you get home and need to get up to the loo in the night! I was like an upturned turtle because I couldn't pull myself up to get out of bed. LOL! Ended up sliding over and kind of falling out of bed. Oh the glamour! LOL! You'll learn how to move and support yourself though.
Make sure you have someone to look after you when you get out of hospital and when they say about not lifting things - they say it for a reason! You don't realise how much you use your core muscles until you have a hysterectomy.
You will be fine though; the first couple of weeks it feels like it's never getting better but then suddenly it does and every day you feel more comfortable. Ooh - a long bolster cushion is a good idea too for when you start wanting to sleep on your side. I found it a good support. You will find ways to make yourself more comfortable and you will be fine. Lots of cushions are a good idea though.
The only other two things I'd say... when you arrange to have it done, they might not go for it but ASK if you can have dissolvable stitches and surgical glue rather than staples. I had the former, and it made the healing of my incision so much better. You can barely see it now and it reduced the risk of infection in the wound. It healed really quickly and well... I just had a dressing over it for the first week and then that was it. No having to get staples out or anything. I don't know who makes that call but ask anyway - you don't ask you don't get!
Secondly - your physical healing is one thing but the emotional side of it can catch you unawares. Make sure you have plenty support both physically and emotionally. You may well be fine but I thought I was and then the emotional side hit me like a train. I got great help from the doctor and a bit of counselling which made the world of difference but initially it was hard because I wasn't prepared for it. I don't say this to worry you - just so you're aware of it. It's completely normal after a hysterectomy - but don't be afraid to see the doctor if you find it getting to you.
On the upside - look forward to no pain, no more tampons/pads etc, no more monthly issues, less expense, and I can honestly say I'm glad I had my hysterectomy! I've never had pelvic floor issues either and my partner and I have a very healthy sex life. If I'd known I was never going to be able to have children sooner, I'd have had the operation sooner and saved myself years of pain! I don't feel less of a woman or anything like that.
Good luck! :-) x