Como todos eles têm contas de administrador e usam vários navegadores diferentes, eu diria que você tem duas soluções.
Usando um arquivo PAC , que permite que os navegadores localizem automaticamente um arquivo de configuração que informe qual proxy usar, embora isso também é facilmente desabilitado, indo para as configurações do Internet Explorer e clicando em "Descobrir automaticamente o proxy" (ou o que ele disser).
A outra opção é usar um proxy transparente, com isso todo mundo tráfego de internet será forçado através do proxy de qualquer maneira, basicamente tudo isso é o proxy definido como o gateway padrão, mas com regras para redirecionar o tráfego da web para a porta do proxy, mas tem a desvantagem de não conseguir filtrar HTTPS.