Never say never. In areas where public restrooms are rare and poorly maintained, I find that buying the cheapest soft drink on the fast food value menu in exchange for a group of 2-4 effectively getting rights to use the toilets there to often be a really good option.

Yes, I've gotten the one euro Coca Cola Light at a McDonalds on Les Champs Elysees precisely for that reason.