You still should have some reasonable baseline standards though; ideally you'd want a woman who never slept around at ALL, but if that's difficult to find go for someone who's been with one or two partners MAX.
Any more than that, and you deserve what you get.