I get that you don't like to have to change. I can't make you feel more comfortable. 
You say they are other twisted people. I say that nearly all are responding to a body that says I am not what culture says I am supposed to be. 
At one time no one wanted to swim, use the bathroom, touch, be fed by, or work alongside Blacks. Some still feel this way. Now, many say well, Blacks cannot choose their color. I say people cannot choose their sexual orientation. Do you look at a guy and a woman and say, "I can have either but I choose women"?  If you are actually choosing between the two, then I'd say one is bisexual. 
As far as them looking at you, they don't. They are there for the same reason you are. Sex and toileting does not mix for them either. 
And there are some alternative bathrooms for people and for families. 
Sorry, society is changing. Eventually it won't be an issue. People are dying off and new people have new attitudes. Not all, but most just don't care anymore.