The great news, it stops being a paradox if, instead of a moral standing, we treat it as social contact. If someone does not follow the contract, then they are no longer covered by it either.
This may be unpopular, but the stalls are handicap accessible, not reserved.
I do try to be considerate. I keep time short and at work, where I am aware of where people who would have a greater need than I are located, then I go to the restroom they're least likely to use.
For a long time, I thought the Democrats were fighting valiantly but just overwhelmed by the oligarchy and the Republicans. Then I saw that the Democrats keep losing fights they should win, and figured they must be weak and ineffectual. Then I kept seeing them backing off without putting up a fight at all, and decided they were gutless cowards. Finally I noticed that enough of them keep voting with Republicans to always make sure the Republicans more of less win almost every fight, and that they keep starting from a center position and bargaining to the right, and eventually it became impossible to ignore the only conclusion that fits the facts: The Democrats are not overmatched, they aren't weak, they aren't cowards... They are complicit.