Too big an advantage? Out of the 20 to 40 logged on, 18 to 36 of them already know exactly the area they are in when they teleport. This just creates a club to beat newbies with until they do what this newbie did and roll up an exploration gnome that spends all day teleporting around, or they play a succession of non throw-away characters for a year.

So, really, this issue is:

make newbies roll up a throw-away mage to be competitive with the playerbase

Or

put in something that won't affect game balance, since almost all of the people know the area they are in almost all of the time, but will help the game to be

1. friendlier to newbies

2. not incentivize OOC mechanisms such as a throw-away explorer char

The RP/game balance decision on this game has come down in favor
of people rolling up level 1 young characters with the game knowledge of 5 successive caballed heroes, probably due to a combination of unenforcability and what would be fun for veteran players. That's a reasonable decision, but if I understand correctly so is the OP's suggestion in light of it.