io l'ho eliminato come ti ho detto
prova a provocare ancora la ricerca indesiderata, copia l'url (senza la chiave finale oggetto della ricerca stessa.)
apri regedit premi F3 e incolla nel cerca l'url stesso
ogni volta che il cerca trova l'url incriminato, apri la chiave relativa ed elimina l'url

più di così non saprei