Berleigh what you are saying sounds nearly identical to me. Except, I really only had one sexual relationship, I tried to use that thought process you are saying to cope with it, but for the most part it was tough to deal with. Later we broke up, I split off the relationship because she said I was to much like a girl and could not accept that (this was before I was out). The other relationships did not last long in general before transition with both men and women because I was so uncomfortable with my body and the nature of the interaction, that it usually ended pretty soon. I was not that interested and uncomfortable with sex in general, largely because it felt all wrong from my perspective. So what you are saying sounds very very familiar to what I went through.
After transition, well...I do have more of a sexual attraction to people, and I have kind of realize that I can be in intimate circumstances that feel more natural.