I really find it hard to believe that the natives never seem to have thought of it. Many of them have domesticated Pokemon like Miltank that would be perfect for pulling something like this. I mean, admittedly the travelling conditions aren't perfect, you've never had a trip this bumpy, but it's still an improvement timewise and provides mobile shelter along with a way to rest your legs while still continuing your trip.

And yet... I can't take credit for the idea either. That goes to my friend Applejack, a farmgirl who's used this sort of thing all her life.