Acredito que você poderia colocar os computadores alocados em DHCP em um subdomínio e usar a delegação de DNS para realizar consultas ao roteador, mantendo os servidores de nomes do provedor como encaminhadores.
Assim, sua área de trabalho do Linux seria autoritativa para example.com, contendo centos.example.com etc. O roteador seria configurado para ser autoritativo para dhcp.example.com contendo mykids-pc.dhcp.example.com etc.
Você só precisa adicionar os registros de delegação apropriados.