No need for a sex change to date some lesbians.
One of my first girlfriends in High School was a lesbian. She was in the lesbian crowd, had girlfriends, Holly Near albums, wore hiking boots, the whole nine yards. We met and hit it off and dated for years, wound up living together, even.
After she met me she stopped calling herself a lesbian, though.