This is going to be a bit of a novel so I apologize in advance.
My luck in the dating arena has been more or less directly in proportion to my degree of comfort with myself. In retrospect I realize how difficult it must have been for some of my lovers when I flinched as though I'd been burned if they accidentally brushed up against the wrong part of me. It didn't seem like there was any place for me, and I didn't know how to go through the awkward "Hi-I-think-you're-really-cute-by-the-way-I-have-a-vagina" conversation. Particularly since I identify as a gay male, and was seeking the same.
I'm fortunate to live in Western WA, and have access to a wonderful sex-positive community, where my opportunities for growth and exploration have been beyond description. There are even some parties that are oriented towards transmasculine folks and their friends, lovers, and admirers. Granted, there are some who are interested in us because our bodies happen to match their particular tastes in lovers, but I've come to the conclusion that that's okay as long as they're not creeps about it. I've learned that peoples' wiring in that department is almost purely random, I mean heck I once knew a guy who couldn't get excited unless maple syrup was involved. No joke.
tldr; I've had a lot of luck dating in the sex-positive communities. I recommend it.