I also started getting back in to exercising because I want to do a nine day hike, did a two hour practice run and realised I was way out of condition and was never going to be able to go up and down hills carrying the weight of nine days of gear in a backpack.
Ten years ago I was the fittest person I'd ever met but now I am a bitter dissapointment.
The plan is heavy weights on legs, back, chest, arms, shoulders until mid-late spring with a calorie surplus for strength gains, then a month of cardio to get the fitness back and burn the fat gained and off I go.
Cardio stops you building muscle at the optimum rate.
Hope you guys get better soon.