While true in the broadest sense, people's standards adapt to the populations they live in (and this applies to far more than sexual behavior). My experience suggests that most young people are far less concerned with the sexual history of a person (at least in an absolute sense) than older generations, largely because the pursuit of such discrimination is a pointless exercise for them. For someone twenty years old, a girl that has only slept with five men may have the same social standing as a virgin would to someone who is fifty years old. The baseline has shifted because the population has. I don't care if a woman I meet is a virgin these days largely because they don't exist for all practical purposes.
Less is better, but looking for virgins is a ridiculous metric if you are merely looking for your soulmate. I certainly wouldn't penalize a woman that had sex with a couple men before but was otherwise perfect for me; there are many more important things to worry about.