I actually enjoyed getting a girl who has had a ton of guys before me during the period when girls NEVER did GFE, PSE, and especially rimming. It added to the whore mongering craziness of it all, without any of the disgusting exchange of bodily fluids of other mongers.
Now, it definitely bothers me, especially if a girl does rimming, yuck. I would pay extra if I knew a girl did not do rimming. I'm not a fan of making out with a girl who did CIM but I think that's inevitable. Rimming just doesn't seem to be a necessity, maybe because I'm not into it myself.