I think romance character options being player sexual is the best way to go.
Well actually!
Sexual prefferences of companions, and their playersexuality are not mutualy exclusive. :P
It was talked about in the past, and we have come with ... i would dare to say quite elegant solution.

Whole romances would stay as they are ...
Except very first night, when you express your romantic interest for the first time.
Each companion would get preffered race and sex ... or at least one of those.
Then ...
If your pc fits both and they are interested, they would propose ... the rest afterwards go as usualy.
If your pc fits one, they would not propose but just hint as if trying to find if there is any interest ... the rest go as usualy.
If your PC fits nine, you would need to be the one who propose, and when you do they would be surprised, but willing ... the rest go as usualy.
