Funny that you/others have mentioned feeling alien - I can relate to that so well it's untrue. I've often felt that I was born on the wrong planet, let alone body ¬_¬ There are accepting people out there. Honestly, there are. They're hard to find, but they're there 🙂
I suppose the main thing we face is, we break society's bubble about gender being clear-cut, binary etc., and re-educating these people is a daunting task. Some want to learn, others don't, and it's tough. But it needs to be done if we're gonna get anywhere, and live as we should have done in the first place.