Hah, clever idea. My strategy, which works well in fairly urban areas in decently sized cities(so imperfect I know), is to just use the bathroom in Hotel Lobbies. Always clean and always available and usually no problem accessing them.