I too nearly had an Ally McBeal moment. Mine was in a PA Turnpike service plaza when I wasn’t paying attention and headed toward the first open door I noticed. I stopped in the doorway to look for the urinals and didn’t see any. Took me a moment or two to gather my wits and figure out that this place wouldn not be emulating Ally.
Also, as a somewhat claustrophobic fat guy, I prefer the handicapped stall at work. There is only one other stall and it’s just a little too narrow for me to be comfortable. Plus I like the higher seat in the handicapped stall. The last time we had someone who really needed to use the handicapped stall was when one of my coworkers was on crutches because of a pulled achilles tendon.