Considerando que você está falando de máquinas que não são Windows, você não pode confiar em algo como o SCCM ou o PowerShell, o que deixa o log de depuração nos servidores DNS que estão sendo desativados como sua opção mais viável.
Felizmente, é muito fácil configurar .
Tudo o que você precisa fazer depois de configurá-lo e aguardar um pouco é analisar o log de IPs fazendo solicitações, alternar esses computadores para um novo servidor DNS e repetir até que não veja mais solicitações e sejam satisfeito que todas as suas máquinas tiveram tempo suficiente para fazer uma solicitação de DNS que seria capturada.