O DHCP é a única opção (IMHO) quando você recebe mais de 5 ou 6 máquinas (e mesmo assim ...)
No seu caso, eu também configuraria o dDNS para que seus hosts se registrassem no DNS quando recebessem uma concessão de DHCP, portanto, se você souber o nome do host, você sabe o endereço IP.
Até onde o host precisava de um endereço IP estático. A melhor maneira é permitir que eles configurem o DHCP, mas na configuração do DHCP, reserve o endereço IP para o endereço MAC da máquina. Isso permite que você não tenha que configurar manualmente os IPs, mas ainda ter o endereçamento IP "estático".