Merkwürdig, lade dir mal Tweak UI herunter. Es handelt sich hier um eines der wenigen guten Tools von Microsoft, mit dem du allerhand Registryarbeiten mit einem Klick erledigen kannst.

So auch unter dem Registerreiter "Paranoia", unter dem du die Option "Clear Internet Explorer History at logon" aktivierst und deine Mühle neustartest.

Nun dürfte eigentlich nichts mehr im Verlauf vorhanden sein (du kannst übrigens von vorne herein die Anzahl der Tage auf 0 setzen).

Zu IE-Zeiten hat diese Option zumindest bei mir keine "Reste" übrig gelassen ^^.