You could use a botnet to do the lookups, but that still makes the attack substantially more difficult.