数万だけならそんなに時間かからないだろ。
dig 0.0.0.0.niku.2ch.net @bbq2.2ch.net +short
<0.14sぐらいだから60000あっても2時間で済むはず。
スレッド使えば10分切れるはず。
負荷については鯖監視所眺めてればおk。
同じIPを何回も調べることになるならローカルにキャッシュ持っておいた方が良いけどな。