Info from the Paradox forums: " Healing a gangster with the 'Heal' Ability or an health consumable (Doctors Bag and above if I recall correctly) will remove STD's from a Gangster.