Gon' jump in with my two cents here. Not overly helpful, most likely, but I feel like saying it.
My faith adds a complicating factor to relationships - specifically, while I have convinced myself that my transition is not immoral in the eyes of God, I don't know which, if any, configuration of Me + some other gender is actually permitted.
So I'm basically committed to ignoring relationships until I figure that out. Doesn't stop my body and mind from pulling me in all directions, though.