There are dating sites which cater to transgendered people (and to people of any gender status who are happy to date them). Perhaps these are worth investigating, as you can be reasonably sure that no one who contacts you through such a site is going to be turned off by any gender issues. I've visited such sites but haven't otherwise used them myself so I can't say if they, or which of them, are any good (as in, are likely to get you in touch with potential romantic partners).