Sometimes I think about whether a nation-state may have an incentive to solve this problem. They could adopt a strict anti-SEO spam policy for their ccTLD and run a publicity campaign telling people about it, so they'd filter search results to that ccTLD, with the purpose of improving the country's reputation (by associating it with high-quality search results). That sounds kind of far-fetched, but it's hard to think of anything else. Maybe you could direct the blame at CAs too.

For now, at least we can still put "before:2020" in our search queries.