Ist schon ewig so, Verlauf löschen ist nur Kosmetik für den dummen User.
Auch Spotlight findet weiterhin, was man für dreckiges Zeug angesurft hat, egal ob man da nun in Safari den Verlauf löscht oder nicht
-> Firefox nehmen.
-> Firefox nehmen.