If you signed up via an IM session rather than a web form it would leave a lot more context in the communication, which might be useful for making a determination. You could also give the Turker additional money for an account that hasn't been flagged for spam in 30 days.
I don't know if this idea has any merit at all, but it seems like a natural response to the arms race at hand.