The defining characteristic of transgendered individuals is that, as it pertains to gender, their physiques conflict with their psyches. The usual practice in public washrooms is to sort people by their physiques, not by their psyches. Since physique is visible and psyche is not, it seems reasonable to me to continue that practice.