Depende dos usuários e do conteúdo que eles estão atingindo. Se eles estiverem atingindo muito conteúdo estático, o proxy ajudará. Se é informação dinâmica, não muito.
A única maneira de realmente saber é se você tentou colocar um e viu o tipo de tráfego que está vendo. Não há realmente nenhum teste que eu saiba para determinar se você está precisando ou poderia se beneficiar de um servidor proxy.
Você poderia tentar analisar seu uso de largura de banda e, se vier de um monte de tráfego HTTP, tente o proxy. Além disso, se seus usuários estiverem reclamando de navegação lenta, você poderá tentar o proxy.
Se a navegação webbertubes lenta é porque você tem algumas pessoas sugando largura de banda para rádio na Internet ou vídeos ou algo assim, então o proxy provavelmente não será um grande impulso.
Um bônus para o proxy, no entanto, é a capacidade de ter uma ideia geral do tipo de tráfego da web que você recebe se o chefe quiser essa informação por algum motivo. Para algumas empresas, há problemas de responsabilidade, ou você pode ver coisas como os sites de atualização estão sendo atingidos (atualizações do Windows) ou se houver tráfego anormal você saberá qual máquina investigar para ver se está infectada com algo e tentar "ligar para casa" ".
O proxy permitiria que você detalhasse o tráfego da Web e obtivesse algumas estatísticas para sua rede, caso houvesse alguns problemas.
Pessoalmente, não vejo por que você não conseguiu reunir um servidor proxy de teste e ver se isso ajuda ou prejudica sua rede. Se isso não ajudar, basta interromper o tráfego de roteamento e removê-lo da rede. Se funcionar, você só poderia se beneficiar do esforço.