I have 2 Australian Shepherds (also very young) that I take hiking almost every day. I live near a ski mountain so we use the cross country ski trails when there's no snow and the snowshoe trails when there is.

My favorite loop is about 3 miles for me, and the way the dogs run it they probably get 5 or 6 miles. Tired dogs are well-behaved dogs!