I struggled a lot with the term "lesbian." When I was trying to see if I could live as one as opposed to transition, it was a constant thing. I would try to say "I'm a lesbian" if the topic came up in a conversation, but it always sort of made me retreat because, yeah, it did imply I was a woman. I used "gay", but that didn't work either, since, well, I'm not. "Queer" was sort of the last attempt, since it made no implication about my gender, but by that time I was pretty set on the fact that there was no way I could live as female.
Funnily enough, now that I'm farther along, when I talk about my first experience coming out (I came out about liking women before I came out as trans), I actually use the phrase "coming out as 'lesbian'" with lesbian in scare quotes.

I would never ever use it to describe myself, but at the time, since I was trying to be female that was the message I was sending to the world whether that was the truth about me or not.