Walking the pup is more about building his confidence and building his trust in you than the mileage. Pups are afraid to get too far from home so, luring with treats are fine. Training treats are the size of cheerios so, there shouldn't be a 'fat' issue but, you do have to count them as part of the daily calories.