I don't think that step would have been necessary since AIDS is not transmittable through casual contact. Mandetory testing and reporting of at-risk population groups, coupled with contact tracing and a focused campaign teaching at-risk individuals about the dangers of sodomy with multiple partners as well as sharing dirty needles probably would have done the trick.
Unfortunately, instead of focusing specifically on these high-risk behaviors, the CDC and surgeon general wasted resources on perpetuating the lie that everyone is equally at risk.