I usually would just ping starting whichever hostname I think is available and increase/decrease the number until i find an open hostname.
Você está fazendo isso da maneira mais difícil. Seria mais fácil usar uma planilha para rastrear os nomes de computador que você atribuiu. Se você tem uma equipe responsável por nomear computadores, um Planilhas Google ou o equivalente seria perfeito.
Nos lugares em que trabalhei, usamos esse método e incluímos nos detalhes úteis da planilha, como Data de criação, Data de descomissionamento, Usuário atribuído e afins.
sometimes a different tech will add a computer to the domain and not update the documentation.
Esse problema é melhor resolvido com uma solução de comportamento. As tentativas de resolver problemas humanos com soluções técnicas geralmente falham. Se o processo de identificação e atribuição de um novo nome for simples, então não é irracional esperar que todos os técnicos o adiram como uma expectativa de emprego.