Вообще-то вопрос надо разделить на то, что делать в таких ситуациях культурным людям, и тем людям, которые только стремятся стать культурными. Так как для последних сей вопрос не стоит - они используют места за гаражами, свалками и помойками, возле и за заборами, заброшенные здания и еще одно ходовое место - под мостами. Поэтому культурным согражданам этих мест лучше избегать.
Ну, а если вы культурный и хотите комфорта, то надо лишь загрузить специальные предложения на мобильный телефон, которое всегда будет с вами, и которое поможет вам в трудной ситуации быстро определиться с ближайшим туалетом.
Ну обычно люди заранее справляются о подобной информации, еще не прибыв на место назначения.
Не знаю, как в других городах, но в Москве туалетов полно. Так что, захотел - обернулся - туалет.
Картой из приложения люди обычно пользуются чтобы сэкономить и найти поблизости бесплатный туалет.