I tried the "eat less, exercise more" routine for two years straight when I weighed over 340 lbs. Calorie restriction and walking everyday. I lost 50 lbs but had to quit because I was no longer able to motivate myself to keep doing it because I was absolutely exhausted.
Switched to keto on whim because I basically said "let me find something nutritious for my body that I can eat every day and satisfies me". The only option for me was paleo-related stuff.
No exercise, no calorie counting and I lost 90lbs in a single year. I felt healthier, slept better, had better hair, skin and joints, and several people thought I had a disease I lost so much weight so quickly.
10 years in and I still do not count calories. Ever. I eat meat, dairy and protein with as little sugar and carbs as possible. I am never hungry. I eat what I want, when I want as long as it is low carb.
I now consider this to be a solved problem for me. I'm not saying keto is for everyone, but find what works for you. It will be obvious to your body when you do.