Io credo che dovresti ritentare con il registro. Io per esempio ho trovato questi:

codice:
HKCU\Software\Miocrosoft\Internet Explorer\Main
HKCU\Software\Miocrosoft\Internet Explorer\SearchUrl
HKLM\Software\Miocrosoft\Internet Explorer\Main
HKLM\Software\Miocrosoft\Internet Explorer\Search
HKU\-codice lunghissimo-\Software\Miocrosoft\Internet Explorer\Main
HKU\-codice lunghissimo-\Software\Miocrosoft\Internet Explorer\SearchUrl
ovviamente il codice lunghissimo non te lo riporto perché tanto tu ne avrai uno diverso. Io comunque ti consiglio di cercare nel registro "lycos" oppure "Search page" oppure "internet explorer".

Però mi rendo conto che è un'impresa ardua senza un buon segugio di registro.

Perciò se non ci riesci con regedit prova a scaricarti qualche editor di registro. Per esempio io uso jv16 PowerTools del quale però non ricordo l'homepage.