Two words: aetheryte ticket. Do the Hunt, build up Hunt currency. Spend it on stacks of thousands of aetheryte tickets. Repeat as necessary when you consume your stacks of tickets. You'll never need to pay for teleportation with gil again.