Erik

Sounds like a terrible system. Are you in "at-will" country/state? Otherwise, it would probably not even be considered legal.

For answer that is my of the practical workaround range, how extreme is the phobia in your case? It is clear than an empty stall is not enough for you. If the entire bathroom is empty except for you, would you be ok with people being on the same corridor (maybe hearing them through walls, etc.)? How about the same building?

@Relaxed Note that the Rechtsfahrgebot is limited on most Autobahnen. If you have three lanes you are allowed to keep driving on the middle lane unless the rightmost lane is almost empty.