I made no contention that HPV wasn't contagious. Read the words I actually wrote. What I said was that in a society that respects individual liberty, merely meeting the medical definition of contagious is insufficient to compel a citizen's behavior. It must meet a higher standard which lacking a better phrase I described as "involuntarily contagious." That is, I'll catch it as a stranger just by being near you in ordinary situations.
HPV does not meet that standard. HEP A/B and HIV don't meet that standard. Measles does.
As for deadly, cancer is deadly. HPV leads to increase -risk- of cancer. Not a certainty. Maybe I'm picking nits and the comparison to tobacco is more apt. From my point of view, that doesn't matter: regardless of whether its deadly, HPV doesn't meet a sufficient standard of contagion to merit compulsory behavior.
Now, I had all my vaccination when I was a child and I'm glad of it. But respecting individual liberty means allowing people to do stupid things. Because they have the right.