I honestly have no idea how that would work. I’ve heard of societies where marriages are arranged, where people go on dates to get to know people before commiting, and where people commit a little and then decide whether they like the person. Also where people forgo commitment and just have sex with whoever. I’ve even heard of societies where women were stolen from neighboring tribes to be the wives of warriors. I have never, however, heard of a society where marriages just sort of happen without any search whatsoever.
Obviously, some of these methods work better than others.
To the OP- of course there are Catholic virgins in the world. Many.