I'm MTF but this is relevant to me because I had bathroom issues where I work; We all have to face this sooner or later. Rest assured that the more you use the correct bathroom, the easier it will be.
Guys, generally speaking, don't see the bathroom as a social situation. They walk in, do their business and walk out... the less they have to think about what anyone else is doing, the better. Even during the 35 years I spent presenting as a guy I seldom used a urinal.. I always preferred a stall, even just to pee.... no one ever gave me a second look. The best plan is to never make eye contact and, if you do, just nod quickly and slightly... never smile at another guy in the mens' room.
Transition rule #5.... You will frequently perceive that others are paying more attention to you than they really are. Rule#6.... Repeat rule #5. ;-) It will be easier next time.