But anyway... as I mentioned in my first post, the teleport fees are based on a simple calculation by distance (+ 100 gil) making it possible to map them out that way - so I did!
https://img2.finalfantasyxiv.com/acc...f06a31d28f.jpg
Since it's purely drawn from the distances between points, the exact direction of north is uncertain - I just had to make an approximation of where to draw the first lines and everything is relative to that.
I tried overlaying it on the world map linked earlier - mostly it falls roughly into place, although my marked points for most of Gyr Abania ended up in the ocean.
Some of the locations look 'off' to me, but I double-checked the teleport distances as much as I could, so perhaps the fault is in however they assembled the map for calculating them in the first place.