As a born and raised parisian, public bathrooms was an issue to us too. Lot of right wingers where against because drugs addicts use them, apparently it was better to see peoples urinate in publics gardens.
Finally the city council started building new sanisettes https://www.paris.fr/pages/les-toilettes-publiques-a-paris-27216
There are very nice if you have a penis otherwise god bless you if you need to sit on this. The propreté de Paris clean them twice a day but we are french, we love to turn things dirty… Still better than the public garden.
I am sorry you had a bad experience I have family that visit almost every years and it is luck related, most of them have meet very nice peoples but I know we can be jerks…
Yup
I would bet on https://en.wikipedia.org/wiki/Return_to_Castle_Wolfenstein but cannot be 100% sure