Being a slut or a man-whore is not the same thing as "sleeping around a bit." If you're dating someone whose in their 30s, there's a good chance they've had a few sex partners, that doesn't mean they are slut, or "give it away for free," or whatever. They may even have been raped.

Sleeping around is perfectly ok on a personal level. Filtering your own sex partners by the criteria you choose is also perfectly ok. Both are taking personal control of your own sexuality even though they may seem conflicting to you.

(Personally I strongly prefer someone whose sexually experienced, but that's just my preference.)