Perhaps the easiest solution would seem to be to cut the genitalia off of the offender so he could keep using the girl's room without complaint!
Perhaps he could be decent enough to cut them off himself! If he identifies as a girl he probably has a tiny little willie as it is - no great loss!