Not terribly surprised, and it's fine, really. The only problem is that the women you want to have take birth control tend not to. This is a better state of affairs than the two women (who were not in the oldest profession) that came every three weeks to my old pharmacy while I was an intern for Plan B repeatedly (dispensed 19 to one of them in a year). Couldn't be bothered to take the pill reliably, afraid of Depo-Provera, and while I don't find the idea of Plan B against my ethics, I do not like to think through the implications of dispensing it so often to one person. I did it, and continued when I was in practice, but it doesn't exactly feel that clean.
(Not sarcastic, not joking) Have you checked your and your wife's fertility lately (I am assuming you aren't homosexual or pansexual, in which case, why bother with the pullout)? You might not even need to do that as possibly with that sort of track record, one of you would have me suspicious about being infertile. It's really hard to do it that consistently and there are pre-emissions that are viable normally. Kudos to discipline if both of you are actually viable.