That sounds like very little food to me. I'd be raiding the pantry late at night too. What do you consider a binge? I'm worried about your fruit content here. Later when your blood sugar and gut biota are in a better place add it back in and see, but for now, I see you setting yourself up for failure essentially fasting until lunch, and then just having protein powder and fruit. Those both sound like snacks, not meals.
I know you say you binge out of habit, not deficiencies, but just because you put something in your mouth doesn't mean your body is able to break down and use it in a meaningful way, malabsorption is a much bigger problem than we often realize. If you are coming off of the average American diet, it can take months or years to heal your gut lining and fully absorb your nutrients.
As you suspected I am here to tell you to eat some red meat, or at least dark meat poultry in addition to your fish. I made huge strides in my health eating CAFO meat, and switched to grassfed later as I became aware of it and found a good source. If you are going to eat just fish, make sure that you do eat enough of it, no 2 oz. servings if you are only eating that and protein shakes. If there are any Halal butcher shops near you, goat and lamb can often be sourced at a reasonable price if mail order grassfed beef is out of your budget.
The only thing that keeps me from mindlessly munching late in the day is to have a big steak or 1/2 lb. of ground beef or lamb for breakfast. No amount of bacon, eggs, and veggies even comes close to that feeling of fullness and wellness. It sets the tone of satiety for the rest of the day, if I wait too long between my coffee with coconut oil and eating real food, I get a slight uneasy feeling and start to crave fast energy like fruit, chocolate, more coffee, or even worse my nemesis: croissants. Maybe you really can binge on anything, but I dare you to eat a super restricted diet of 2-3 steaks (grassfed or not, lean plus a side of fat like butter if it is CAFO) a day, and all the kale you want for a week, and 1-2 servings of liver with onions during that time and see if you still feel like binging.
It sounds like the way small amounts of sweet stuff set you off candida could be an issue. (I know it is a tired concept at this point, and everyone blames everything on candida, but that doesn't mean it isn't important and doesn't cause problems). Maybe you've already explored this avenue, but I would try 1-3 months of heavy-duty probiotics (Theramedix DGX, PRX, and CDX stopped my cravings, they are spendy but it was worth getting my mind back, it is so much quieter without that little voice constantly asking for food).
I think we think we are more in control than we are sometimes. Desire to binge isn't a character flaw, and therefore easily overridden by self-control, there is something deep inside you that isn't being fed. Sure for some that is based in something emotional or boredom and filling that time with a hobby, love, or exercise can help, but I do believe much of it resides in having bodies that were malnourished long-term and tiny voices of bacteria that may be overpopulated and pulling your mental puppet strings seeking sugars, or our own cells begging for more of the right kind of fuel to rebuild a better body.