I like this thread. I can relate.
For me, sexuality was a big stumbling block towards figuring myself out. I started feeling like I should have been a girl roughly around the same time my sex drive first showed up (technically a few months before, but still pretty close), and always had some difficulty separating the two. I told myself that I couldn't be trans, as I seemed to be mostly okay with my [male] sex drive. Though to be honest, despite always imagining myself having sex as a woman, I always felt most feminine when not thinking about sex. And then when I figured out I was transgender, I kept having doubts that my sexuality might somehow invalidate myself. As if arousal somehow meant I must be male. I realize now how flawed this thinking was, but on some level I still believed it. I also realize a lot of it has to do with lack of exposure to female sexuality, and not being able to see where what I was experiencing was normal.
Just to make things more confusing, I often find myself getting aroused when putting on women's clothes, but I don't like that and wish I didn't. Like seriously. And although I don't like the idea of my libido disappearing entirely (I kinda worry about that), I really like the idea of it no longer being intrusive, as that's really annoying. I'm not on HRT yet, but I kinda get the impression that that will sort the rest of my concerns out.