i love the idea of integrating a map into the teleport pillars! i definitely think the teleport locations at the pillars should be more organized. i think a nice hybrid between this map idea and one of the original ideas mentioned earier (sorry, i forget whose idea it was) would be my pick.
for example maybe if the locations had headings (highsteppe, lamavora, hulthines, rainforest, wastes) and we organized by region from easiest to hardest, and then maybe if you hover over them a mini map could appear with a pinpoint of its location on the map. to me it seems like this might be a good way to go about it, and its not too different than the current system so people wouldnt have to adjust as much.
i think if a big map with tons of pinpoints all over it were to appear to me, id get overwhelmed and not know what is where until i got used to the map first. to the people who know the names of the locations they want to go, like in the current system, i think itd be easier. and those starting out would have to know the names of each location, but get that mini map as verification to help them learn and figure it out