Nice idea!
Combined with PoW (NIP-13) we can achieve a good spam protection.
I was thinging about more pub keys to permit keys rotation/invalidation, but I suppose the two use are in contrast...