An clean version of the DNS lookup table, of some sort.

An IP will do.

use an alternative DNS that doesn't blacklist. Alternative DNS servers already exist, I'm sure there'll be someone who won't blacklist if they do implement this.