> ... a solved problem if people are willing to give up sex with untested strangers

It's wired into our DNA to do this, and while we can be socialised out of it, you'll never get anywhere close to the near 100% you'd need.