I'm well aware of the original joke, but I did not think it fit this situation very well. Getting laid is quite different from masturbation on a number of levels.
We clearly run in different circles and that's fine. No one where I grew up would have lied and said they were still a virgin. If someone had the guts to say they were a virgin, then odds were very, very good that they were. That went for women too.
When I said I knew lots of people who didn't have pre-marital sex, I didn't mean they were shouting from the rooftops that they were virgins. Those kinds of people make me suspicious. This info was revealed in private conversations and in many cases the friends were very close. More than once a person told me that he had lied earlier in life about not being a virgin and that he had quite the experience on his wedding night.