Thanks for the replies. I don't walk particularly fast with him, i suppose we cover between a mile and a mile and a half max in the evening, less in the morning. We don't tend to do more than 25 minutes, so that sounds about right. We also don't let him off the lead much yet, so he does not sprint around much.