When the majority can, it's not proof. I dated a girl like that once, also convinced I'd cheat left right and centre, so figured if she didn't trust me what was the point of continuing. Add that to the idea that I'd have to just cut off contact with my friends, a few of which I count among my best friends, probably wouldn't be the start of a healthy relationship anyway.
A girl who's fine with my having friendships and trusts me not to cheat, that's a girl I can stick with.

What do you mean? I'm just saying that I get why he'd be suspicious of the intentions of her male friends. Regardless of what he thinks about the scruples of the friends though, he should still trust her enough to not get jealous or paranoid about potential cheating.
He bristles at my suggestion that he must not trust me whenever this comes up and insists that he does "one-hundred percent!" (couldn't say if that's true, but whatever), but that it still just bothers him because he is a guy and he knows what the guys are thinking, the fact that they are my friends is evidence that they're into me, they're gonna be wondering about my body whenever we're around (interestingly, most of these guys are neighbors I grew up with, and both they and their mothers and fathers have all seen me running around naked as a kid in my lawn, something I'm still reminded of to this day) and that he doesn't trust
them. Also, he doesn't like that I continue to do something that he knows so upsets him. I have very few female friends, only some roommates and coworkers that I've kept over the years, but I've tried my best to explain to him why it is a heavy request and a large burden to put on me to ease his unfounded discomfort. It remains a sensitive subject, but he does let me do as I'd like.
Oh his poor little ego!

I think that's the TL;DR version of his objections. He's not paranoid, he's insulted.