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