Jake, don't be so down on yourself. I was cheated on by 2 of my 5 exs, (all straight girls). At the time, I thought I was gonna be alone for a long time, I happened to met my now wife who was self identified as a lesbian. She just happens to be attracted to the way I was. Although I wasn't transitioning then, I was pretty up front with her that how I feel about my gender. The right person will come at the most unexpected time, when you're not looking for one.
Jack