Pulsa botón búsqueda.
Pulsa botón menú.
Pulsa «administrar historial»
Mete tus datos en el navegador.
Busca "eliminar todo el historial web" y púlsalo.
PROFIT!
Yo llevo ya tres años con el historial grabado. Algún día me pondré a leerlo, puede estar hasta interesante.