While I agree; this is simply not realistic. There is no upside to Cervical Cancer, it really has no benefits that I am aware of. As to other country's laws, I believe we are a sovereign nation - don't like our laws, then don't come here.
I understand and will grant you the assumption that the HPV virus mutates and may not be 'current'. However, isn't an ounce worth of prevention worth a pound of cure? We are playing game with statistics, are we as a nation better off preventing 0.000000001% of a chance of cancer from harming our population?
As for young women who enter our country and remain virgins until they marry, what percentage of girls follow this tradition? The one's that do not may catch and spread this disease; thereby infecting others.
I have no problem making these sort of requests upon immigrants, they want to come here, they need to adopt our customs, learn our languages and follow our laws. They were not invited, they chose to come.
As for international travel, think India, for example
Link
But we are not talking about the choice between having CC, and not having CC. We are talking about the choice between getting a vaccination, or not.
If you don't get the vaccination, you have some small probability, say "X%" of getting cervical cancer. That probability is greatly affected by your lifestyle choice -- if you choose a celibate lifestyle, X is essentially 0% (rape is not going to change the equation enough to matter).
If you do get the vaccination, you still have a small probability of getting CC, (X-Y)%, where Y represents the protection given by the vaccine to a couple of the causes of CC.
But if you look at overall harm, your new equation is X-Y+Z %, where Z is the probability of harm caused by the vaccine.
Now, that harm is totally out of your control. But X wasn't. If you are celibate, X was 0%, while X-Y+Z is Z%, and since we KNOW that Z is non-zero, you are better off NOT taking the vaccine.