It's a problem that was "solved" long before that by just wearing a condom and protecting yourself against other diseases too, and even pregnancy. Condoms are cheap, widely available and decades of condom-related education has been given out to many different generation of kids and adults worldwide.

Somehow we still need day after pills, abortions, antibiotics and other STD meds, and vaccines, now (hopefully) for HIV too.