Yeah, you'll find someone out there for you! Some people on this site have FBO and are married with kids etc. Don't mean to sound soppy here, but true love is unconditional. I know you feel down right now, and I won't deny that FBO can make things harder to get a relationship started, but if the person truly cares about you, they will love you FBO and all.
To give you some hope: I'm not in a relationship, but I know of two people who have had crushes on me in the past two years. And I say this as an ugly, socially awkward 17-year-old. You WILL find someone who doesn't care about your FBO, but as you said it will just take a bit more effort/searching.