Download a country's loos before you travel. The map and the list then work with no signal.
Loki's top tip: when you gotta go, you gotta go.