Buenas tardes.

Soy el administrador de red de mi empresa y esta mañana nos han instalado un firewall Sonicwall que bloquea según qué páginas.
Como hay algunas webs que no estan capadas y quiero bloquearlas, me encuentro en que los usuarios borran el historial una vez han usado el Internet Explorer y no puedo ver qué páginas se tienen que bloquear.

¿Hay algún sistema para poder yo ver el historial? Había pensado en acceder a los ordenadores (tienen la unidad C compartida) via red pero no encuentro la carpeta Historial en C$\Documents....\usuario\.
¿El IE8 guarda el historial en otra carpeta?
También había pensado en instalar un keylog. ¿Existe la posibilidad de instalarlo remotamente sin tener que personarme delante de los ordenadores y sin que se enteren?

¿Alguna otra posibilidad?

Muchas gracias

PD: Todos los ordenadores estan bajo el mismo dominio
PD2: El firewall no guarda las páginas visitadas. Sólo guarda los intentos de acceder a una página bloqueada.