Well good on you for having the fore thought to not let you physical health deteriorate too much before doing something about it. The longer you leave it, the harder it gets I suspect. Also the physical exercise, the routine and the healthy eating will hopefully lead to better holistic health too - I suspect that your mental health will improve, you gut flora should improve and it is just good to be getting out and about engaging with people as well.
I like that you guys are doing it as a family too, and as Little legs gets older, she might start doing a bit in the gym and see you guys and be inspired by here super fit parents! Good on ye though and best of luck with it all.
RE: Time to Climb