When I say cardio, I'm talkin about "big man cardio." Walking on a treadmill and a decent incline at a reasonable pace for 30 mins or so. He shouldnt have to cut any calories really. Throw in 500 more in your first 2 meals of the day to replace the missing carbs from the end. The low intensity cardio shold accelerate his metabolism since he hasnt been doing it.