A configuração que vc precisa não é tão complexa e pesada assim.
Sempre é bom lembrar que não é interessante colocar no firewall outras
coisas que não sejam o próprio firewall... O ideal era que ficassem
separados.
Das outras coisas q vc pensa em colocar, o pesado mesmo é o squid -
seria interessante vc colocar um micro c/ bastante RAM p/
potencializar o efeito dele (apesar de que eu acho q o ganho não seja
tão grande assim... teria q fazer uns testes).
Agora um dnsmasq certamente viria a calhar.
O DHCP é o mais rápido de configurar.... se demorar mais de 20 min p/
configurar... melhor chamar um especialista ;-)
Agora certamente vc vai demorar um bocado de tempo p/ deixar isso
funcionando redondo... eu imagino que talvez 1 mês seja um prazo
razoável. Precisa ver se sua empresa vai tolerar por esse prazo um
pouco de instabilidade na rede por esse tempo, se tem urgencia nessa
configuração, se vc vai ter tempo p/ se dedicar e configurar isso,
além de outras coisas como: previsão de expansão, inclusão/surgimento
de outros serviços, mais gente, mais máquinas, etc...