The American obsession with bathroom segregation is weird. In other countries, women will sometimes use the men's bathroom when there's a long line in front of the women's and not the men's. Fathers needing to change a diaper on their kid sometimes use the baby changing station in the women's bathroom if that's where it's located (though that's increasingly being fixed).

This is not something that requires excessive legislation if you can avoid obsessing over other people's genitals.