Can I suggest something like Rosemary Conley (
http://www.rosemaryconley.com/)? I'm not sure how well-known she is in the USA (I'm in England) but I found her low-gi diet to be really beneficial and helpful, as well as simple and easy to folllow. There are diet clubs in the UK that also include an exercise element and low-gi fits in well with PCOS. (I can't post the link for this, but it is called "Rosemary Conley's Low GI Kickstart Diet Food Plan", and is on goodtoknow, I'm sure you can google it). I do a modified version of it now, but much of the advice has stuck with me and is sound and aimed at long-term loss/maintenance. The beauty of this is that she wrote the plans from the perspective of someone who actually did the diet, so the food shopping lists don't contain a whole bunch of expensive things you only use a tiny bit of once and then sit in the fridge for months until you throw them out - she has it arranged so you use everything up that you buy which makes it much cheaper. You can freeze virtually everything you have to cook so you can either plan ahead and cook in advance or save food that you didn't eat up in time. It also involves an element of calorie counting, but the diet plans take a lot of the thinking out of it. It's worth a look!
As well as the above, the major thing that worked for me is EXERCISE. I see all over the place and particularly on here people saying that you can lose all the weight you want by change of diet alone, or even that if you eat at a deficit you
have to lose weight at some point, as it is a mathematical/biological certainty. Well, I'm 150% sure that my body could suck the fat out of celery and store it on my thighs. I have issues with bingeing too and I have found that even the weeks when I have moderately binged that I usually maintain as long as I still exercise. I don't extreme exercise either, I follow the standard regulations but it really makes a difference for me. I'm not sure if that is a PCOS thing or just an EskaDee thing, but I thought I would suggest it for you.