A couple of points - Arthurian legends are originally Cymric (...essentially Welsh, though it's a little more complicated.) It would have been primarily the bards who spread the tale amongst the courts - again, complex, but the local prince would typically have had a large barn-style hall where everyone had their meals and the bards would have performed in exchange for a meal and (the highest honour) a chair to sit down in. Being a bard was seen as a sacred duty.

[CW: ref to sexual assault in this paragraph]

Virginity only really applied to women in medieval Welsh law - and the status of virginity could be restored to a woman who had been attacked by the payment of a fee from her attacker. Virginity wasn't really applied to men in any of the nations of the UK until much later - the 19th or 20th Centuries, probably. Until then, it would have been 'unmarried' - which probably means Bors had a girlfriend or past lover who he wasn't actually married to, or else was engaged.

[/CW]

That would be my interpretation, anyway. And that's just me ;)

It does get more complex depending on how Christian we were all being at the time. (Lol.) With Arthurian legend, the complexities of Pagan vs Christian, Celtic Christianity vs Roman Christianity, and, later, English vs Celtic/Cymric, tends to put definitive propaganda-style spins on the stories.