I think everyone is making too much of his virginity as a driving force behind his killing, which is playing into the killer's own self-image and the shallow media culture in which he lived. In fact, I wouldn't be surprised if he actually had one or more nasty, paid back-alley encounters in his life, that were too gross and humiliating for him to even admit to in his depraved writing.
The fact is A) he hated women, B) he hated other men, C) he hated himself and anybody who reminded him of himself, and D) he hated the society that provided the context for him to be born into it. These conditions would still exist even if he was nailing Kate Upton.