I think it's a little misleading to frame this as a matter of "romantic woes," given that a large part of it is about sexual preferences, not "romance." It's a mistake, and misleading, to gloss over the fact that dating is usually about sex.
There's no getting around this: sexual attraction is based heavily on physical characteristics. Some people's sexual preferences are pretty much set in stone; others' aren't. People who define themselves as bi- or pansexual are attracted by all kinds of people, and find a wide variety of physical characteristics appealing. That's fantastic, and I wish there were more of them in the world. But most people are more limited in their range of attraction, whether it's to the opposite sex, the same sex, slender, muscular, plump, hairy, not hairy, dark skin, light skin, etc., etc. Things like facial features, voice and smell can also matter, as well as dress and other aspects of someone's presentation. I'm attracted to fine-featured, somewhat androgynous women, leaning a bit toward the femme side of that spectrum; but make-up and "hairdos" are complete turnoffs for me. I've had happy sexual relationships with women who don't fit that description, but if I'm in a crowded room, that's the one I'm going to have a visceral "Yes!" response to when I see her from a distance.
But the 800-pound gorilla in this particular room is... genitals. I really, really like female ones, and penises completely turn me off. Leaving aside foot fetishes and whatnot, let's face it: sex involves the genitals of another person, and sexual desire isn't something that can be altered at will. It's taken a long time for this fact to be generally accepted: look at how long it's taken for "reparative" therapy for homosexuals to be discredited and seen for the dangerous, abusive thing it is. Society is finally recognizing that same-sex attraction isn't a choice; it's in some way hard-wired, and just isn't amenable to change.
It's a little astonishing to me that against this background, some of us are suddenly taking the position that it's somehow "prejudice" if someone who likes women and female genitals isn't attracted to a woman with a penis, or if someone who's into penises doesn't want to go to bed with a man who doesn't have one.
Note that I'm only talking about sexual attraction here, not about social acceptance. Women with penises are no less women than the ones with the other type of junk, and the same goes for men (like me) who weren't born with a penis. It's imperative that society accepts us as the men and women we are, but it's not imperative that anyone we're attracted to should want to have sex with us. That's not prejudice, it's the nature of erotic attraction.
It would be great if more people were able to be attracted to a wider variety of physical types, and I hope we evolve in that direction. Sometimes I wish I were turned on by penises -- I can see that they'd be lots of fun to play with. But, alas, not for me -- it's just the way I'm wired, and there's nothing wrong with that.
