Creo recordar que el DeepFreeze te permitía seleccionar las unidades que querías congelar. Una posible solución es que se haga una partición en el disco cuyo cuyo uso sea sólo el de almacenar datos, y liberar esa partición del congelado. Todo documento que se quiera almacenar, que se guarde ahí.
Esto, unido con la idea del vídeo, que básicamente consiste en quitar el acceso de administrador al usuario protegiendo la cuenta de administrador con una contraseña, seguramente mantendrá a los usuarios lejos de poder trastear. No es un método infalible pero sí muy válido para la mayoría de los mortales.