Getting a virgin? Yeah, very rare. Getting someone who isn't promiscuous? You'll be fine. Very WIDE spread promiscuity is a myth. I would link a good article right now, but he locked it behind a paywall, I have it downloaded though, I'll have to find it.
On a common sense standpoint, I'd say it makes sense. Those who are proven to be more promiscuous are probably more likely to be more impulsive with their actions.
On a scientific and statistical standpoint, there is loads of studies proving that those with a higher body count are less satisfied in relationships, more likely to get divorced, and cheat. Check out this video by Evolutionary Psychologist Macken Murphy:
(The smaller subtitles are all cited cited studies.)
Here is one of them:
The effect size for this probably isn't that high starting out for a body count of around 5, but the effect size would definitely grow with the more short term sexual partners a person has had and I never said it guaranteed that the partner would
DEFINITELY cheat, be less satisfied, etc. but it is statistically more likely.