Your not going to convince many Christians no matter how much you try. As I have said before, I have been to places in Europe and Asia where public bathrooms are combined with no issues, but the doors to the stalls close completely with no gap.
I am not comfortable with "guys" being in the women's room. You notice I put Guys in quotes. I'm not a guy, there is a difference.