What about a three strike approach like the one that was suggested a few days ago with AdSense?

Domains frequently being excluded by power searchers could be good signal.

(googling to find on that used to pester my search results, kods.net, it seems it has finally got banned. Hooray!)