All of your symptoms could be perimenopause. Women can start this at 35 and up. I am not a doctor, but they do not seem to be symptoms that would require a hysterectomy. I found the book by Dr. John Lee, "What Doctors May not tell you about premenopause" extremely helpful. You should see if your library has it. It lists all of the possible symptoms and what you can do yourself to help alleviate them.
The majority of the ladies on this board who have not hit total menopause have irregular periods, heavy bleeding with clots just like the ones you are experiencing. If this is your only symptom so far, you should count yourself lucky