I fail to see an issue. Our running speed is infact a bit faster then ffxi's. And it doesn't rake long at all to walk to places. I literally walked from gridania to ul'dah and it took 1 hr. Running = 40 min. And this included stoping to get camp spots also. A chocobo even as just a mount will not be all that much faster. And your still "walking" to the locations.
And fyi and The anima has lore backing the "restrictiveness." It is said that aether waves (the style of teleporting we do) causes stress to our bodies anime is a fail safe (and better then gil considering repair costs and gear prices)