If it's the former, I believe this is something all men want deep down. Religion has done well to squash this desire and many deny they have it at all, but they do. But it's like chasing the dragon. I don't think you can ever really satisfy this urge.
If it's the latter, why did you not have more sex at the time? Did you want it at the time? Now I live with one partner I have almost as much sex as I want with a single partner. But it's a lot less than I used to have/want.
I theorize that people who believe this haven't really tried. In my experience it's easier than it seems; definitely not an insurmountable task.
But obviously one can have lots of sex with a single monogamous partner though without any new risk of STDs.
Obviously everyone should consider the risks associated with having sex with lots of partners but those two particular STD's are pretty low on that list of risks.
Many other STDs need some sort of fluid transmission which is at least easier to avoid.
Also, the vaccine only protects from a few of the hundreds(?) of strains of HPV. It protects from those varieties that are most likely to cause cervical cancer, but generally not those that cause genital warts.