Переписать проверку как cgi скрипт для php на с++ ну и распаралелить как на 1 компе так и на нескольких. +если я не ошибаюсь там можно вытянуть время через которое домен может изменить записи если оно больше суток то проверять нету смысла(как то так точно не скажу).