The proof of work contact form on my web site has a difficulty adjustment. I can it the annoyance adjustment. Any time I start getting annoyed by the volume of messages I receive, I bump up the difficulty.

I started off 5 years ago at about 30 seconds worth of hashes on a desktop CPU and now am up to 10 minutes.