I believe in using the one that you are presenting at the time.  I no longer fear using the Ladies room, as I used one today in the County Courthouse.  I also have my carry letter in my purse and now I also have ID that says I can be in there, Its my drivers license that states "Female".
As they say down under ' No Worries, Mate' . 

Love,
Janet