In fact - we used to. Not in great detail, but we used to; it's pretty much what you said. I grew up in the 80s, which was this time everyone seems to look back on with crazy nostalgia. And some of the other similarly old people out there might remember this whole thing we had back then called an AIDS epidemic.

We had assemblies at school to talk about it. Videos in the classroom. All sorts of stories all over the media explaining that if you have sex, you have to be safe. Songs on the radio. Famous athletes, musicians - hell, your favorite cartoon characters were out there telling you about it. This led to a huge bump in sex ed all through the 90s (at least in blue states) which were well thought out and highly regarded. This was replaced during Dubya's reign in most places for abstinence only, but it very much existed prior to the backlash.