I've seen the suggestion of stickering public loos with "a trans person peed here and nothing bad happened" or similar, which would probably lead to fewer fumbled conversations for those of us who're too shy, or tired, or whatever, to talk coherently.