En el historial, arriba a la derecha tenés un enlace "Editar elementos..."
Clic, y te muestra la opción de eliminar uno a uno o el historial completo ("Eliminar todos los datos de navegación", que te lleva a una ventanita para personalizar la eliminación).