Well, if you have a big enough pokemon, you could ride them. You can even rent ride pokemon from a service if you don't have them yourself.

[Maybe if Shadowmaru told him the other thing, Armin wouldn't be coming up with solutions to Shadowmaru's non-problem. But he can't read minds. So instead Shadowmaru will get suggestions.]