Они должны удалятся при очистке истории если галочки стоят на нужных пунктах и выбрано "за все время". Точно выбрал всё когда очищал?
