I would also argue that finding an open minded gay man is actually relatively easy, when you know where to look. The thing is, despite what past generations tried to drill into the minds of their generation, humans are not black and white when is comes to sexual preference. I've identified as straight, lesbian, straight, gay, then straight there for a little while, asexual for just a couple months, back to gay, then bi and now recently have move back to 70% gay, 30% straight or as I call it predominantly gay.
The thing is people change all the time, ALL the time. Every second of every minute our brains are ticking away and problem solving and thinking. As the superior species we have the ability to be constantly adapting. That's how we took over the earth. We are a top predator and that makes us smart and adaptable. For fifteen years I refused to eat meat, over the last year i've changed from this 'elitist' way of thinking about food and switched to 'survivalist' mode. I'll try anything once (except for bugs, not quite there yet). In the last year i've eaten cow, chicken, pork, alligator and frog. I want to eat snake, rabbit and deer still. The point? A year ago I would never have dreamed of trying these things, then one day (and I can tell you the exact day and the exact thought that went through my mind when) I changed my thought process.
To say that it's harder to find a suitable gay man who accepts you as a FTM than a straight guys is bogus I think. Think of all the things that have to align in order for your chemistry to work on the exact same level as someone else (and i'm not talking about one nighters, I'm talking about falling in love, finding that someone). Physical attraction, chemical attraction, personality attraction, same city or same website (for dating website relationships) complementary likes, dislikes, ways of thinking, courage on both ends, there are so many things chugging away. I've got straight friends who can't find girls and gay guys who can't find men. I've met trans guys who've found a partner and asexuals who want to be left the hell alone

.
The Top 3 Rules of Finding a Partner:
1. Look in the right places. You won't find a cow in the antarctic no matter how much you look.
2. Be positive. Doesn't matter how hot you are or how awesome your personality is, no one wants to date someone who has a thunder cloud with their name on it.
3. Decide who your going to be: The Early Bird who tells potential mates right off the bat you are trans or the Patient Tortoise who tells a potential mate after the they've gotten a chance to know the tortoise but BEFORE any sexual interaction occurs. DON'T BE an Angry Beaver and 'cut your nuts off in the heat of the moment' so to speak. Have respect for the other person.
The way I see it, if you are a stable individual and have self confidence and follow the three rules you'll eventually find a mate, your chances are no greater or worse than your neighbors.
Oh and if people are wondering if it works *shrug* i've been in a relationship for a year and a half with a male, following my advice.