I am a gay transman as well. I will tell you my experience. In person I mostly had one night stands with men as a female, but I was not the type to get into relationships. Never have been. Once I realized I was trans, most of my relationships began online (this was a time where the internet was my life, still is). I usually told people upfront that I am transgender, the ones that didn't mind are the only ones who mattered. Every girlfriend I've had was cis and either straight or bisexual, or some other form of sexuality, whatever. I even got involved with a girl who was for the most part a lesbian but we were such good friends she actually was attracted to me, which was flattering. Though, I will be frank: I like cis girls sexually but for the most part am not attracted to them romantically. They are very few and far between. Anyway. Because you are homosexual I will go into that. Dating wise, I am mainly strictly attracted to men. I luckily caught a cis man (the love of my life, I plan on proposing next month) who loved me first, and told me of his crush. He knew I was trans, we spoke on Skype most days but we had a few meet ups in person, but he was also polysexual (or pansexual, if you would). He is very attracted to androgyny, so I really hit the jackpot here on days where I feel more feminine. He treats me like a man but he loves my lady parts too, it's really the best of both worlds because I love everything about him. He actually jokingly said he will miss my breasts when I get them removed. He's so supportive through my experience, I really am blessed.
What my advice is, is that if a man is not interested in you even if you are trans, he is not worth your time. The best bet you can get is find a cis man who is not strictly homosexual. If he is pansexual or bisexual, or especially if he is just attracted to transmen. I know it sounds hard but there are people like that out there, you need someone who can accept your body and mind. My boyfriend is one of those people and I hope you find someone like that for you.