Proof of work captchas are pretty hard to tune. You need it high enough to deter spammers (who can pre-compute and dont care about latency), but low enough not to deter real users on low powered devices who are using your site live and get more frustrated every second they have to wait.
It might work for spammers who really are just making billion of attempts, but then again if they are making that many attempts then you can block on the IP level.