It sounds like you have either a large fibroid (which tend to be very hard to the touch) or a complex cyst. Fibroids are not at all uncommon and can be removed while preserving the uterus. I'm surprised your doctor did not suggest a laproscopic scope or hysteroscopy to look around before proceeding with such a radical procedure.
If it does end up being a fibroid uterus, have you considered keeping your ovaries? Having your ovaries out post-menopuase with no hrt can lead to seven times the risk of heart disease. Even though you're not having periods anymore, it doesn't mean that your ovaries have ceased to function, they are an essential part of your well-being.
I suggest you check out another forum called hystersisters.Com, it's a support site for women contemplating and going through hysterectomy and recovery.
I had a hysterectomy back in august for a bunch of fibroids (uterus the size of a four month pregnancy which protruded from my lower belly and pressed against my spine). My uterus and tumors weighed 1.4 pounds (normal size is 3 ounces).
You've taken a huge step in trying to find out more about your condition.
Take care.
