Я в конечном счете использовал PowerDNS, но с бэкендом SQL. Я изменил SQL-операторы и добавил нейтрализацию к домену 'по умолчанию', если требуемый домен не был найден.
Работы отлично. Задержка почти никогда не выше 5 (некоторые дополнительные тонкие настройки конфигурации требуются).