That'll make finding you rather more complicated... Perhaps they could mark their path with pieces of string or colored pebbles. Or ask the local Pokémon for help. A few of them might be willing to give you a hand.