No it doesn't make sense. Most other doctors are giving it to sexually active people. First of all, yes a lot of people would be exposed to it, but certainly not all (something like 80% of Americans have one form or another). Secondly, even if you were already exposed to one of the strains it protects against, getting the vaccine could protect you against the other strains.
Thirdly, the NP lied to me saying it was UNAVAILABLE to non-virgins, when in reality Kaiser just doesn't want to pay for it for non-virgins. For almost a year I thought I was never going to be able to get it - which I thought was rather ridiculous. Since then I found out I have sexually active friends who have gotten it from their doctors and their insurances.
Lastly, I do fall into the category you described where I've had a single partner and we were both definitely clean. So they should have given it to me, but Kaiser doesn't care - they find any excuse not to pay for it - I find that irresponsible and morally reprehensible.
I see a lot of value in the vaccine for women and I think it should be offered to everyone and by all insurances. Instead most insurances (not just Kaiser) are finding any excuse to not pay for it. Do they really think it will be cheaper to treat us for cervical cancer?
Fortunately, now I'm back on school insurance and I will hopefully be getting it from my new doctor in a few weeks.