I think the difficult part of this question is – what percent of false positives are we willing to accept in the pursuit of deleting bots?
I think setting up some barriers to entry/usage is worth looking into. I wouldn't mind paying $5 to create a throwaway account, and that might be enough of a barrier to block most spammers.