Si ya tenes un dominio con más de 5 equipos, entonces supongo que compraste las CAL que hacen falta para los equipos del 6 en adelante ya que ese puede ser tu problema.
En cuanto a poner GNU/Linux, tendrías que utilizar alguna distribución y configurarlo como servidor de impresoras y NO como servidor de dominio.
Realmente la mejor opción en tu caso es adquirir un print server y para ahorrar, podrías comprarlo de 4 puertos USB.
En uno de nuestros clientes con unos 25 usuarios, utilizamos 2 marca D-Link que te muestro a continuación:
Eso es lo que pudimos conseguir (hace algunos años) en su momento y funcionan muy pero muy bien. Te evitas ligar la o las impresoras a un solo equipo y pueden estar encendido 24x7 donde solo apagas al salir de la oficina, las impresoras conectadas.