Я настоятельно рекомендую использовать сервер DNS, как связывают (склонный - получают установку bind9), или djbdns (склонный - получают установку djbdns). В простой LAN environements, устанавливая DNS довольно легкая задача. Можно изучить много и хорошо провести время.
Как вы сами сказали, многозначный атрибут sudoHost
выполнит свою работу. Если вы установите для него значение «ВСЕ», правило будет действовать на всех хостах, на которых sudo читает это поддерево LDAP.