simple solution, just change the name of the bathrooms from boys and girls to penis and vagina.
Call yourself whatever you wish, but if you have a penis instead of a vagina you have to use the penis bathroom!
I don’t remember who said it (it was here on FreeRepub) - bathroom signs should be “boys or girls with dangly parts” & “girls or boys w/o dangly parts”.