If this causes a negligible drain on the battery, then the device could passively record the magnetic field at all times into a circular buffer. When they ask where the toilets are, the device can check the recent data to immediately figure out where they are.