An interesting mix of categories, hmm. Anyway, though I forget the details, I once came across a quote to the effect that the romantic ought to be disillusioned whenever the object of his desire settles for so lowly a creature as himself. Now, the obvious solution is to reject the sort of idolizing romanticism that places others on such high pedestals. (That's probably good advice for independent reasons.) But just for fun, let's try to help out the romantic here.
I can think of two ways for him to avoid misery. The first is to adopt a relativized notion of perfection. That is, rather than holding his goddess to be perfect simpliciter (which would presumably entail being free of bad taste or other cognitive defects), he could instead hold that she is perfect for him -- where this includes her having a highly specific cognitive defect which causes her to like him! (There's something quite amusing about this option, I think.)
Alternatively, and perhaps more in the spirit of idolizing romanticism, one could opt for a humble faith-based approach. That is, the romantic starts from the premise of his goddess' perfection, and his own comparative imperfection, and so concludes that he has no right to second-guess her judgment. If her choices seem incomprehensible to him, that must be attributible to his own flaws and misjudgment. If she likes him, she must have good reasons for doing so, no matter whether he's aware of them. (Note the interesting parallel here with a common response to the problem of evil.)