Max runs 10+ miles regularly (with the 4-wheelers etc.) with no problem whatsoever. He goes about 20 mph for most of it, until he poops out and we slow down to 7 mph. I don't know how fast a marathoner runs - but I would think it would be a piece of cake for your dogs to keep up with you for 10 miles, unless they're toy breeds.

After along run like that, he spends the next day lounging around quite a bit - he loves it.