Captchas are way harder to solve than it is to detect these sorts of poor results. Google should have absolutely no problem building a classifier that could scale to solve the problem. But as you said, it's not worth it to them, but for the reasons of losing revenue rather than scale and complexity.