I know what you mean. I once went out with someone who had never previously been in a relationship but had one night stands. The thought disgusted me a lot at the beginning, but if you like someone you get over it. Just because you feel like sex is important, should be done with someone you love, doesn't mean other people will. Make him get tested, and if he was practising safe sex then it shouldn't matter. His past is his past