Great first step saying your done with it. I've tried the no carb, low carb, low sugar, keto.... Blah blah blah diets and while effective they weren't long term sustainable for me. The best success I've found was through flexible dieting that focused on balanced macros instead of eliminating a macro nutrient group entirely. If it fits your macros worked aka iffym for me. I feel better and way more energy than I did on keto or the low carb stuff. Consider different approaches and find what works best for you.
You've taken the first step and said this isn't going to work anymore. Next up balance your nutrition and sort that out. Ease into working out. It will help but isn't required. Your nutrition will make or break everything. Good luck, you got this.
