I just thought of this: Whenever a player types in chat while in the wild and nobody can hear them, underneath the "nobody can hear you" message a new one will pop up, with "You seem to be lost. Head to 0 X, 0 Z; or use the /map to get back."
Really Cool! I once got lost! and almost died when a staff member helped me! This would be a great idea!