Good luck on your journey. You have hit on a few smart moves.
Don't drink your calories. I am a BBQ nut myself and did some investigating on lower sugar alternatives. Butter is one, I know what you're thinking. Butter, salt, pepper and a few other spices can give you a good bark, still haven't found a low sugar BBQ sauce but I am sure we could make one.
As for supplements they are just that, a supplement, and many times they do not contain what they say they do or the amount they say is in there. For fiber and all around better health eat your fruits and vegetables as they were grown.
I have very bad knees and I ride a bike, a mountain bike but here is Louisiana there aren't a lot of mountains so I ride the Tammany Trace. According to my Garmin watch and Polar iphone app I have ridden over 2200 miles this past year. My resting pulse rate is in the 40's.
I also swing a kettlebell. Good all around cardio and strength workout.
I am not a breakfast eater so I naturally do intermittent fasting. It really has not worked for me. I travel for a living and KETO is tough, I would say almost impossible for me but I have worked with people that have lost huge amounts of weight on it but it seems so restrictive.
I always say what works for me might not work for you and what works for you now might not later. So try some different things and mix it up every 4-6 weeks.
Again great start, keep up the work and keep us informed on your progress.