Estimado,
En la página del historial, primero clic a la derecha en "Editar elementos...", para que aparezcan los botones.
Luego hay dos maneras: la primera, clic en el botón "Eliminar todos los datos de navegación...", que te abre una ventana y te permite elegir qué datos, y de qué período (del día, de la semana, etc.)
La otra, es marcar las páginas una por una. Pero podés marcar muchas consecutivas si hacés SHIFT+clic. Por ejemplo, clic en la primer casilla, y SHIFT+clic en la última casilla: te marca todas las del medio.