https://news.ycombinator.com/item?id=30810747 was a proposed solution but it didn't catch on

Basically you had to play a (very small) amount to charity to cold-email someone (and with an escape hatch if you state you know the person)

That system would basically gate all spam without changing much