El historial solo es interno de tu navegador.Borrar historial al final ¿sirve de algo?
Borrar las cookies al salir sirve para no acumular mil pero te obliga a volver a loguearte en los sitios que te logueas y te meten otra que seguramente les aporte la misma información. Yo al final paso y las elimino cada cierto tiempo porque es un ****** tener que loguearte cada vez que entras a Gmail o mil sitios.
Total tampoco me entero de qué hacen con la información que me sacan. No me molestan vendiéndome nada ni veo anuncios publicitarios basados en mi navegación porque uso ublock.