Look into a diet such as Paleo or Keto. Try to eat as healthy as you can. Regarding shin pain it's your shoes. I remember this from my skinny Marine days and those crappy boots they issue you. Spend some money on shoes would recommend swing by a new balance store. You need firm but not hard soles. Walk, whatever weight you lose from it add it to a backpack in form of sacks of rice or beans. Walk a mile and back, leave pack then come back for it
A cheap step watch with heart rate monitor like a mi band2. Some earphones and rock out or listen to podcasts cast.
Best of luck buddy
Old mountain bike