I'm going to have to agree with Lorileah on this, and also point out that I think one of the problems with our attempts at romance is that all too often, I think we look for the wrong women. A lot of us, being raised, living as apparently heterosexual males assume that our correct match is heterosexual female. Now there are some straight girls who can tolerate, and indeed some who really enjoy CDs. (I've spoken with some on this very forum.) But I think that they are indeed rare. I think many of us here are much better off looking for bisexual or pansexual women - they'll tend to have a MUCH easier time accepting someone who's transgender. Likewise, some trans women I know are cool with being with a CD. (Although by no means all!)
You need to be open, honest, up-front about who and what you are, and open to a relationship. It will certainly involve taking some risks, and being vulnerable. And it probably will require YOU to be flexible in who you date as well. (After all - you are asking for this flexibility with regards to your CDing from your potential partners.)
I really do believe though that just about all of us can find love. It's knowing where to look for it, and who to seek it from, that are the really big hurdles.