It's not terribly difficult to make enough gil to cover teleport costs. Simply doing a daily trial roulette nets upwards of 9000 gil if I'm not mistaken - which should be more than enough to cover travel costs. There's also various ways to mitigate the fees such as securing aetheryte tickets, getting the 'reduced teleportation rate' buff for a free company and simply travelling as far as possible by foot.