+1 for this. Grouping by ASN and netblock owner would be nice as well. I'm happy to shoot down entire ISPs.
You wouldn't have to query every IP, you'd just have to query IPs not covered by a result range from a previous lookup.
I'd be willing to help on this; I have a whois module I wrote for another spam tool, I should be able to pretty easily adapt it for this.