here's a brainfart NIP to solve this problem:

introduce PoW scores for notes as a filtering criteria on relays

a note is only published if it carries a hash above some difficulty 

higher difficulty notes are less likely to be published