I was a bit similar to you, OP. I'm 5' 10" , usually weighed about 9 stone ish but with the same combination of factors ended up about 12 stone... but was actually sort of ok about it. I was still healthy - lots of varied foods, vegetables, fruit etc but just a big weight gain!
I went keto, not for weight loss, but because sugar/carbs and vegetable oils are evil. That's a whole other topic.
In June, I cut carbs and vegetable oils and "accidentally" lost all the weight by November. Didn't track a single calorie, though.
Keto is not living on bacon and cheese - that's not sensible either. I still eat lots of veg... loads of veg with:- fish, olive oils, avocados, olives, full fat yogurt, cheese, meat, eggs, full milk, cream, butter, berries, nuts, dark chocolate and red wine in moderation.
I don't go to the gym loads - maybe once a week. I'm too busy for more.
All the weight has come off and I'm back to my normal 9 stone self. I have not tracked a single calorie; I have no idea how many calories I eat a day. It feels like I eat more...especially with all the oils, butter and cream, but all I did was change the nature of the foods I eat.