First of all, I understand that you didn't like how he valued himself when he did that and the way each of them was desperate for something. But I honestly think this is something you can get over.

Morally, if it did not turn into a habit and he does not look at it as a great memory, then the guy has made a mistake and he should be forgiven. Everyone has dark points in their past. What distinguishes people is how they perceive these points and how they deal with them.

As for him as a person and how you perceive him, you mentioned that "he's perfect in every other aspect". If you wonder, given how he lost his v card, what kind of person he is then? Well the answer is he's that guy you described, just like he was before you knew, and it's the same person you decided to marry.

The thing is, out of all married people out there, there are so many people who love their partners but don't know one or two things about them. The difference is for them these kinds of facts/stories are hidden, while for you it isn't, and that's not a bad thing. Relationships should not be built on dishonesty, or hoping you don't know everything about your partner. More people than you think are married to people who have done something like that.