So how exactly are they exploring the entire contents of a hex through teleportation? A great tool for scouting, but it seems like they would certainly miss a lot...
I think that this presents an exciting opportunity for your players to accidentally alert a powerful enemy to your presence by accidentally teleporting their crystal ball directly into its line of sight. Could be a fun hook for the campaign!