My solution was to use OsmAnd with a custom list of POIs that includes toilets. This way I got a map that shows at a glance where the closest toilets are, as w

My solution was to use OsmAnd with a custom list of POIs that includes toilets. This way I got a map that shows at a glance where the closest toilets are, as well as playgrounds, picnic tables, castles, ruins, water mills and lavoir/wash-houses (these are the areas that I've found to always be nice places when you have to stop on the way to rest and eat).