Proof of work isn't really a good solution. Any dedicated spammer with a few GPUs can pump out proof of work notes pretty quickly.
Discussion
Of course, but it imposes a cost. It is the only system that imposes a cost that isn't tied to identity or centralization in any way. PoW has made L1 almost completely devoid of spam, it works.