I'm usually not a fan of the saying "you can't understand what I'm going through, unless your going through it as well", but in the case of gender dysphoria I find it an appropriate way of viewing things.
I grew up in a not so religious family, but my friends and my formative years were spent heavily involved in some of this countries largest youth ministries. What they taught is that basically consciousness of sexuality is directly tied to the reproductive capacity of your body. This is a notion I myself personally held for many years(while I lived ignorant of my own gender dysphoria).
The thing I have come to realize is that gender consciousness is not set in stone. Our bodies are like a shadow, its what people see, but it's not real. What is real can only be found inside, that's what constitutes the "true" us as women.
Furthermore, while many can't/choose not to understand gender dysphoria, they really haven't taken the time to use logic in their beliefs. If we are created by a supreme being & that supreme being can create people who are born intersexual(born with both sexual organs), then doesn't it stand to reason that a supreme being could also create a woman trapped in a man's body?
Not sure if most people see it that way. But all that matters is that we are true to ourselves and happy with who we are.