Cross Fit Bootcamp just became my salvation. I will be 57 the end of this month. Despite being really active, I packed on ten pounds over the last two years. Started cross fit the end of July and have dropped the ten pounds and over 5% of body fat and gotten some of my curves back. Now I go 2x's a week and then get in 3 days of cardio - walking/hiking or biking. I think my body needs the "oh, we are doing what today" as my crossfit is something different every time with complete routine changes every 4 weeks so the body never gets complacent. My body is used to hiking/biking so that only no longer cuts it.
Like you, I have also decreased the carbs and increased the protein. Do my best to limit my beer intake but life is short so am not giving it up.
I track my diet and exercise on myfitnesspal.com I was taking an adrenal stimulator prescribed by my naturopath but it was causing some digestive issues so I stopped.