I agree with everyone here, as contradictory as that may seem. Allow me to explain.
I'll admit, the idea of a transgender does, to a degree, squick me slightly. I realize that there is no reason for that, and that my gut impulses are not necessarily right, and so if I ever meet someone who identifies as transgender, I will try to avoid judging or otherwise unfairly treating them. However, not everyone is good at metacognition. For some people, a gut feeling is all they need, and some of those people aren't even religious. Because of this, it is true that we will never have a world where this sort of thing doesn't happen.
At the same time, though, look at where we are today versus where we were a decade ago. In 2004, a national election in the United States was won on a platform of "teh gayz are yucky". Today, the homophobes are a liability to the national Republicans. Hell, some of the people I went to school with in my conservative home town are willing to have serious conversations about transgender rights, and come out on the right side.