Rencontrant le même problème, je suis tombé sur ton post en faisant ma recherche.
Solution trouvée et fonctionnelle : Supprimer les URL de l'histo Safari
Exemple :
Je vais régulièrement sur aifrance.fr et depuis que je suis allé sur (une seule fois !!) airfrance-lejeu...
dès que je tapais...