1. Use gate keepers. You're #1 method of drastically cutting down travel time. And the bonus is, they are 100% free to use on map 1 where the cost of using them would be a problem.
2. Buy/make some sonic boots. These increase your movement speed by 2.
3. Use an assassin (or party one if you are another class) for the "sprinter" buff which increases your movement speed temporarily.
4. If you can find another player selling one in iris/apulune, buy a reindeer mount. They increase your moving speed to maximum and can be used at level 28.
Either make some mounts accessible by lvl 1 players that give a speed boost but you can make is so it give less exp boost than those lvl 40+ mounts.
Since when does a mount give you an exp boost?