I haven't run into this problem yet, since I just started consistently using the men's room a couple weeks ago, but I am kind of worried about it. Logically I know no guys in the men's room probably care about my presence much, nor are they probably going to even notice me at all (seems like cishet guys are ironically just so terrified of coming off as gay they pay no attention to anything in there, even when they're whipping their junk out right next to each other), but the fear is still there. I just put on my best blank/stern face, look like I know what I'm doing, and pointedly ignore everyone. when I inevitably end up having to wait for a stall I'll probably just lean against the wall or leave if it's busy.
But ok, random question here--has anyone had difficulty quickly distinguishing urinals from sinks when going to wash your hands? This is never a problem I thought I would have, but without looking around more than is socially acceptable (so to speak) it's hard to tell who's standing in front of a urinal and who's standing in front of a sink. I mean, hands are at about the same level, most guys take the same stance in both places... it's just a little difficult sometimes when you're not used to the environment yet and keep forgetting to take note of where things are when you enter. I almost stepped uncomfortably close to a guy at the urinal the other day because it took a little too long for me to remember where the hell the sinks were.