Best solution would be to just leave the teleport system how it is and in new maps and areas, avoid making camps, so in the new areas you would be forced to use chocobo/airship/etc in.

As the years go by people will be more thankful as new players who start in uldah/limsa/grid can get aroudn quickly with their 100 anima then as they progress to the new areas they have to rely on the birdies and ships.