What you should do is give it a try. 60-90 days. And then see if your symptoms improve.
I was casually (i.e., without tests or ultrasounds) diagnosed with PCOS about six years ago by a lazy doctor who was kind of a jerk. That said, I did fit the type (overweight, blood sugar issues, thyroid problems, some black hairs popping up on my chest and neck), so whatever. Anyway, here's the point: I went paleo 1.5 years ago. I did not lose amazing amounts of weight (lowest I got was 153 or so), but I felt better, I look better, and I'm fertile.
That said, I never tried to get pregnant when I was supposedly diagnosed with PCOS, so who knows? But really -- give the diet a try, a real, really-real try, and see if it helps. I also tried the low-GI thing for a while (it's supposed to help hypothyroidism), but it made me hungry and cranky and didn't help. I think there's something to this whole eliminate inflammatory foods things, and paleo will definitely do that.