I know that I have no problems now. People may talk about some wierd aspect of my presentation. Typically, it is my voice at night, while on a mountain top with a bunch of fellow astronomers. Someone who does not know me will use the wrong pronouns. I leave it up to those who know me to make the necessary correction. And they always do.
But, way back when.... where people did know about my history at work, I discovered that new people I met had a harder time thinking of me as "male". It is first impressions that have a lot to deal with how people handle the issue. In your case Steph, I doubt you'll have too many problems with new employees. Who they know and see is vastly different than the person they may learn about from others. Eventually, the issue becomes mute. The newness wears off when they find out just how normally mundane we really are.
Cindi