The answer seems fairly obvious to me if they really want to improve search results: blanket ban any domain owned by any company known to engage in blatant SEO spam, let them appeal after 6 months. The fact that isn't done means Google sees profit in allowing SEO spam to exist as long as it doesn't push too many people away.