800.000 Nameserver Request ist mit PHP machbar. Und auch verteilt kein Problem. Da wuerde ich einen groesseren Server nehmen mit einer DB und dann einfach Worker auf die verteilten Systeme setzen, die alle paar Minuten den Server nach einem Workload anfragen.
Alles einfach mit Symfony umsetzbar.
Lokaler Nameserver wurde ja schon genannt.
Und dann in einer Art RoundRobin, sodass nicht die selbe IP immer die selben DNS anfragt.
Meld Dich, wenn Du bei der Umsetzung unterstuetzung brauchst