Oh, Una, I'm so glad for you that a solution is in sight! I can relate! It will be three years this spring since I had my surgery, and I have zero regrets!
However, I will caution you that I did not lose all the weight off my tummy that I thought I might, even though I had the equivalent of an orange and a bunch of other smaller fibroids removed along with my uterus. I think that hormonal changes occurring during this age make it harder to rid oneself of a certain amount of abdominal padding. My stomach has never quite regained its formerly flat nature -- I think because I'm now somewhere in the menopausal era, it's harder to get rid of that. I say this not to discourage you at all, just to manage expectations. YMMV of course.
I am thrilled to never have that abdominal discomfort anymore, and I do an inner happy dance that I never have to visit "that aisle" in Target!
Good luck, and if you have any questions about the experience, please add me to your list along with Elisabeth of people who have been through it. I had never had surgery before, so I was really nervous, but honestly, it was as positive an experience I can imagine surgery ever being. Since you are healthy and in good shape, I would expect you to have a similar recovery time to mine, and it went quickly. You'll be active again in no time!