Surely a parallel heuristic could be used. Enabling users without enough Karma flag, but counting for far less towards the auto-kill feature, or even just notifying people that it might be spam.
Clearly the process needs to be streamlined. This spam story has been live for over an hour.