Just make all gender single toilet bathrooms, like most gas stations have.
Well that requires a great deal of square footage and at a great expense. Not practical
Well that requires a great deal of square footage and at a great expense.
Why?
Should just require a sign change...