The people disproportionately getting STDs have short time horizons. Regardless of the incentives in place, they're going to be having risky sex. It's less costly for society to pay for widespread testing and the occasional treatment than it is to pay for widespread treatment and no testing.