Make it mandatory for anyone with an STD to get a permanent mark on their skin near the genitalia, in order to prevent spread due to not knowing.