In Cyberpunk it's gay men and straight women who get the short end but it's generally whoever isn't straight men.
I'd lean towards splitting the difference. Make set sexualities but have an option that lets the player override them. Then just one character max per playthrough is changed and honestly it's not that big of a stretch that one person is bi but leans mostly towards a single gender.
