Ah, yes! The wide variety of ways to potty in Europe are truly amazing to many of us, from the time of the Romans to the present. As a person who has used the great outdoors, outhouses, chamber pots and composting toilets, not much surprises me.
In my younger days I usually chose a squat toilet when possible because there was never a line. The last time I had to use one was in 2014 in Greece at a bus station because it was the only option.
My favorite toilets in Germany were the ones shaped like keyholes with no separate seat. The porcelain was a little chilly, but they seemed to be higher off the floor. Once again, the women would wait in line for a toilet with a seat and I'd walk right in.
When we were last in Amsterdam, they were preparing for the celebrations connected to the crowning of the new king. As with any festival, there were lots of port-a-potties. There were enclosed ones and ones for wheelchairs. However, the urinals were all in the open, in a circle, in the middle of the rest. The whole arrangement was part of a walk-thru area from the street to the event space.
I have experienced many European bathroom arrangements where there are totally enclosed stalls with the sinks outside them.
Our favorite very modern Italian restaurant in Tucson has that kind of arrangement. It is set up with 4 very large private toilet rooms with 2 long sinks in a hallway between them. There are mirrors.
A much older and funkier restaurant we love in Lake Charles, LA has separate male and female toilet rooms, but the hand washing is also outside them (no mirrors).
My advice is to take advantage of any available toilet in Paris for free or for a price, in museums, restaurants or department stores. Avert your eyes if you feel the need to do so. You will find many more easily accessible cash machines than toilets in the city.