With the exception of the partial hysterectomy, I could have very well written what you just wrote. I just wrote a response to another thread pretty much telling my story, but I'll go into greater detail here.
I started menses when I was 13...and for a "beginner" my flow was pretty heavy. Ever since I started I would have PAINFUL heavy periods, sometimes I'd be bedridden for 2 or 3 days the pain was so bad. Nothing was ever done because my mom was the same way so we chalked it up to it "running in the family".
Fast forward...I got pregnant with my oldest son at 19. I weighed 120lbs at the time. At time of delivery I weighed 173 lbs. *note, I had a few stray, dark hairs under my chin* At my 6 week check up, I weighed 185 lbs. I was depressed and wondered what was wrong with me. I "ballooned" to 198 lbs. Within that year, I started dropping weight, I have no idea how, but I did. By the time my son was 2, I weighed 135-140 lbs. Six months later, I got pregnant with my second son. At time of delivery, I weighed 180 lbs. At that time for birth control, I had chosen Depo Provera. I'd asked the doc about potential weight gain and he said 5 lbs a year or so. Awesome! Sign me up. I got down to 155 lbs and then all of a sudden started gaining again. I was gaining 5 lbs per week. My pcp was concerned and ran tests...cholesterol and what not. He suggested that I contact my gyno because he thought I had PCOS. I went to gyno and he said, "I already tested you for that last year." I said, "isn't it possible for me to have it and then it show up later?" "No, not really." Ok fine. I go back to my primary and he puts me on Redux. I was on that for 3 months and got down to 176 lbs. But then they had the recall and I stopped taking it. My weight skyrocketed once again. I can't tell you how much I weighed because I refused to step on a scale. Meanwhile, I'm getting more dark facial hair that I'm now bleaching because it's too much to pluck. I forgot to mention...gyno ran those same tests as you had, and he said, "Everything is in the normal range...your testosterone is a little elevated, but nothing to be concerned with."
I got side tracked...after my 3rd Depo shot, I started a period...one that lasted 93 days. I was put on Provera to try to stop it, another increased dose of Provera, and finally 3 months of BCPs in one week to get it to stop.
Huge long story short, I kept having new symptoms, would go back to my gyno and he'd dismiss me. My PCP recommended yet again that I go see my gyno because he REALLY thinks I have PCOS. So I went, and when I told my gyno that PCP thinks I have PCOS, he said, "oh, yeah, that's probably all it is."
I found a new gyno right after that, was in her office 15 minutes, she took one look at me and my history and said, "absolutely you have this." 10 years I'd been saying it and my doc ignored me. I was 265 lbs now at that point and so angry. I was angry because I felt like if he would have dealt with it then, I wouldn't be at 265 lbs.
My new gyno put me on Metformin, and we worked on an eating plan, and I lost 50 lbs within a few months. I maintained that for roughly a year and a half and the weight started piling back on. It was at that point that I decided I needed to find a permanent weight loss solution and asked my gyno about surgery. I was nervous to bring it up thinking that she would be opposed, but she agreed that I could most definitely benefit from it.
Now I'm 6 months post weight loss surgery, I'm down 60lbs from 240lbs on the date of surgery. My periods have been regular, relatively pain free, are much lighter (a regular flow) and last 4-5 days as opposed to 7 or longer. My facial hair has thinned some and doesn't grow as quickly, I have no new skin tags, and the dark, leathery skin on my neck and between my breasts, is no more.
I hope this helps and that you're able to find relief soon. By the way, I did ask my gyno at one point about doing a hysterecotomy since that's what's causing all the trouble, and I wouldn't be needing it since I already have 3 kids. She said no...the ovaries really are needed as long as they function...blah blah blah. I guess I'm glad she refused, though if she hadn't, I'd not have to worry about BC right now...LOL.
Feel free to contact me if you want to share some more, have questions, etc. I'd be more than happy to.
Shawn