Non sono convinto che il regedit sia la soluzione. Nel mio regedit ho trovato solamente da url1 a url25, la lista degli ultimi 25 siti visitati, ma in realtà, come dici tu, se comincio a digitare il nome mi appaiono anche quelli non presenti in questa lista.
Secondo me bisognerebbe la lista completa si trova nel file index.dat nella cartella "cronologia" (Documents and Settings\utente\impostazioni locali\cronologia e cancellare
Si potrà cancellarlo ????