Two ways I can think of:
1. They retain logs (with coordinates / timestamps where you have discovered etc) which go back several years.
2. They scan areas around waypoint / vistas to see if the "fog" has been cleared, if not then clearly you did teleport directly there.
Either way everyone is screwed.