OP, you describe serious bingeing behaviour and issues with sadness. The problem with disordered bingeing is that restriction worsens it, immensely so, and therefore all the advice you're getting on this thread is well-meaning people lobbing bombs into your life.
You sound like you're in the classic yoyo cycle - restriction has worked for you in the past when you lost weight and you think all you need to do is get back to that mindset again. But every time you go round this cycle, it gets harder and it makes the bingeing worse.
You write longingly about meat - steak and grilled chicken - which implies you miss those foods. You don't say why you became vegetarian, but it suggests you have been living in a constant state of restriction and feeling deprived of the food you want. This will trigger binges.
Fasting, low-carbing and calorie counting will trigger binges in someone with disordered eating as you describe. They are disastrous in building the tension, the feeling of deprivation, the high at denying yourself that inevitably crashes in ever decreasing cycles of time. The harder you restrict, the worse you binge, the more you hate yourself, the more you binge, the harder you try to restrict and the more you binge.
My suggestion from experience would be to stop being vegetarian - yes, of course it is possible to be a healthy veggie but not if you have binge eating disorder that is not under control. It would be to listen to podcasts that explore binge eating (Christy Harrison is good) and to seek help if you can though I understand that getting help especially for BED is hard and can be expensive. Stay well away from fasting, low carb and exclusion diets or low-calorie diets. Work to heal your relationship with food and the reasons why you self medicate with food. Stop blaming and punishing yourself.
It is hard, really really hard, and I will be honest. I only broke the cycle of bingeing and restricting by going on Mounjaro and using the space and mental peace it gave me to seek help and do the work required. I don't intend to come off Mounjaro any time soon, or maybe ever. It might take years of work to free myself from disordered eating and I have accepted that I need medication to help me to manage this condition - like I might need antidepressants or some other meds to manage another condition. The injections give me freedom from bingeing, an ability to eat intuitively and well, and the space that gives me enables me to properly engage with therapy and exercise in a way I simply could not while in the throes of bingeing.
I do think that all the advice you're receiving on how to restrict and deprive more intensely will make your problems worse, and I hope you find a way through as you deserve peace and health and good nourishment.