However, there were no stalls—only urinals, rendering it inaccessible to him as a trans man.

This just in, cisgender men don't shit. If you believe to be a cisgender man and actually do need to shit, you may want to consult the nearest gender practician and/or trans association because you might be in serious need of estrogen. I mean, that's how I found out, I think most transfems can attest to this.

Seriously though, where is a man supposed to shit? In the urinals? I mean, it wouldn't be the first time I see it, but... what the fuck?