If users are paying for this then the PoW becomes pointless. They can just pay to publish directly. I don't want my relay wasting CPU cycles to find a special hash for an event. I would rather just collect a toll from users if I wanted to keep out spam.
For now all I'm doing is enforcing NIP-05 verification and that cut out a significant amount of spam already.