Include (extreme) imagery in condom ads to remind potential customers of the costs of unprotected sex - nauseating pictures of STD-infected genitalia, stories of men who have to pay $xxx in child support every month, men who were "forced" to get married due to pregnancy and miss out on their youth, etc.
Wouldn't this be just as effective, while requiring much less effort and ingenuity?