I have discovered this by chance, but if you click on the destination IN the map. Then you'll be teleported there without any confirmation message.
While yeah I'm used to the old aetheryte teleportation list. This new aetheryte map will grow on me and others as well.