I hate seeing posts that no one has commented on, so even though I'm not experiencing the same thing, I still wanted to write something.
You'll have to excuse my ignorance and I apologize if this sounds wrong or stupid or anything, but have you asked your gyn if a hysterectomy would solve the problem? Or at least help it? I would imagine it would at least help with the cramping (since the muscle doing the cramping would no longer be there).
Does your gyn think the early start of your menopause may be a symptom of something else (something that could be causing your problems)?
Sorry I'm not more help!