The wolf, the wild ancestor of the dog, has extreme running endurance. According to this article, many wolfs travel more than 50 miles daily searching for food. I've read somewhere, that wolfs can chase moose for a few days, but I can't find that now.
Wolf is very similar to us in that domain, human hunters can also run for days. This can be another reason that two species have formed so special relationship so early.
Looking for great dog runners, look on dogs that are the most similar to their ancestors, such as the German Shepherd (in my country, this race is called Wolfie). If you choose Husky, you can even count for sleight transport if you are tired. Probably it would be you who would have problems to cope with the distance.