Walking to heel?

No problem - provided we do enough circles and changes of direction to hold his attention.  A walk can become very long, but then it is really meant to be a training session rather than a walk.