I'm still pretty early in recovery and have had some wobbles in the past couple of months but I agree that the thing that helped me most lift out of it was my nutrition. I binged, purged, and was diagnosed with depression. Even on meds I still binged and purged. It wasn't until my mom was diagnosed with diabetes that I had that moment of clarity that at the rate I was going I could also add diabetic onto my list.
It sounds pretty basic but I was looking at old fitday entries and how I was eating, even on days that I restricted. I would eat 3000 cals of processed foods, get no nutritional value out of any of it. And I could eat 1000 and I'd have the same outcome. I decided to dig a little deeper and use that handy,dandy little food pyramid I've heard so much about over the years. I swear, it's teaching yourself to eat all over again. I've lost 15 lbs over the last 3 1/2 months, take my multi, B complex and Omega vitamins and keep my food mix at 25% fats, 45% carbs and 30% proteins. Plus, I get out into that fresh air and move. And of course I'm working on my emotional aspects of things too.
Honestly, I'm finding my body is getting what it needs so my urge to binge is dramatically decreased. Plus, I don't deny myself but I have a "clean" house (nothing in here that is a trigger food, including take out when alone, I can and will eat a whole pizza). I'm learning I'm allowed to feel and express my emotions. We are not naturally "moderate" people. Someone can tell you,"anything and everything in moderation", but for us that takes WORK. Embrace your non-perfection. I slid back into it one weekend but since I'd been living binge-free for awhile it didn't have the same satisfaction it once did. It made me feel tired, guilty, and out of control. It no longer made me feel in control.
I've rambled. I've had an ED most of my life and binged/pursed for the better part of 8 years. Nutrition seemed to be the key for me too. Hope this helped. You can get out of it. Start reading all you can about getting better and add good things slowly. Only 15lbs in 3 1/2 months would have driven my crazy on prior "diets". But I'm doing it without hurting myself this time and that's worth it.