Gossip just implemented this nip fairly directly. I'm not sure POW is useful for anything. I was ticking a box.

https://github.com/nostr-protocol/nips/blob/master/13.md