If you start the dog of with smaller trips and gradually build up its endurance it should be able to cover a lot of ground over time. Treat it like an athlete with a training program and I think you will be happy with the results