Agree, most ToS of WHOIS servers say they don't want automated queries.

In this case I think it'd be simpler to just do a DNS check, either NS alone or A/MX. Scales better. If NXDOMAIN is returned over a period of days then the domain can be flagged.