I’ve played as a gay Viking too because my view of barbarian/Viking portrayal in popular culture is contaminated by Oglaf comics. Was disappointed by the lack of partners too, especially with this bait dude in Lundum who’s already taken.
And then I was surprised by one of the few available one-time things. When an old jarl dies you go to organize his funeral - and right here and there you meet flyting opponent who gives you a romance opportunity. Bizzare mood dissonance.