There you go: http://www.dynadot.com/domain/bulk-search.html
1k at a time, after 5k change IP and you can check another 5k, and so on.
I used scrapebox until now but its having a lot of issues in the last weeks.
I need something more reliable that can do large volumes.
What do you guys suggest?