I am working on controlling my own binge eating habits. Right now, I am in a good place but I know that its always a possibility to get caught up in a binge down the road. Old habits die hard, and, in some ways, relapsing is part of the recovery process.
Working out ALWAYS makes me less prone to eat. Sometimes a spin class or a kickboxing class is all it takes to take me from feeling fat to fit.
I think there are 2 things at work here.
1: The physical. You get an endorphin rush from working out AND working out will level out your blood sugar which avoids a crash later on. This helps curb a raging appetite which can lead to a binge.
2: The emotional. You feel good about yourself after working out. Feeling good about yourself makes you less likely to eat out of depression or anxiety.
So, for me, stopping going to the gym always leads back to overeating. It takes time but I suggest sticking with a pretty strict gym schedule even if its only walking. Overtime, it will become habit and it won't feel like being strict. It'll just be normal.
... and be patient with yourself too even if you overeat.