Sip, pero necesitas investigar que es lo que hay que eliminar y esto a su vez depende del programa o navegar a afectar. Puede que necesites buenos conocimientos técnicos, por eso CCleaner ya tiene una base de datos que la usa para saber que programas hay y donde guardan sus temporales e historial estos programas.

Lo más sencillo que puedes hacer es hacerle un HardReset a tu navegador web, para que quede como recién instalado y como si nunca antes fue utilizado. Esto se logra eliminando el Profile, por ejemplo para Chrome la ruta suele ser: %LocalAppData%\Google\Chrome, eliminas esa carpeta y listo. PERO antes recomendaría que guardes tus favoritos, contraseñas y demás, si quieres hacer la prueba.

- Para el nuevo Edge: %LocalAppData%\Microsoft\Edge

Por consola CMD o PowerShell sería:

RD /S /Q %LocalAppData%\Google\Chrome

Eso de Linux es buena idea, ahora que los niños y jóvenes se la pasan pegados al PC jugando es una buena solución para los padres que quiten el Windows e instalen Linux, santo remedio, el niño o joven ya no estará pegado al PC, es más incluso ahorraran energía eléctrica porque ese PC apenas y se va ha utilizar , lo digo por experiencia, el PC de la casa andaba todo el día encendido y ocupado, desde que se instaló Lubuntu en esa PC ya solo toca desempolvarla una vez a la semana (literalmente), yo preferí comprarme mi LapTop a escondidas y no tener esos problemas

Para limpiar temporales e historial lo puedes hacer con CCleaner, puedes descargarte su versión portable desde aquí: https://www.ccleaner.com/es-es/ccleaner/builds lo bueno es que tiene registrados varios navegadores web y aplicaciones de uso común para hacer esta limpieza correctamente.