Um dos meus clientes tem uma topologia muito semelhante, embora com menos sites no MPLS. Nós analisamos o Websense, mas no final eles optaram pelos dispositivos de filtragem Barracuda em cada site. O custo foi um pouco menor para os dispositivos Barracuda, e eles gostaram da interface do usuário um pouco mais. Se você não olhou para eles, você pode querer. Há um argumento a ser feito, já que são dispositivos de hardware, como o TCO da solução, comparado ao Websense executado em servidores tradicionais.
A menos que você esteja fazendo o seu, eu diria que o Websense é provavelmente sua melhor aposta. (Eu também faço uma instalação do Websense em um site do Cliente. Apresento minhas condolências antecipadamente por ter que lidar com a interface do usuário com problemas cerebrais e a necessidade aparentemente aleatória de ter o servidor refeito com frequência. O que o aplicativo faz é bom, mas a tecnologia subjacente parece cola e fita.)