A nonce is valid on average every 2 * * 20 hashes computations, which is about 1 million hashes.
A modern GPU can compute several billion SHA-256 hashes per second.
---
Since this protection is uncommon, it will protect against spam, until someone creates a dedicated bot to bypass this captcha.
Also, I suspect phone users will have a hard time getting through. My phone took 30s to validate the captcha used in the demo, which has the N variable set to 2.