Dopo aver rimosso tutti i file dal sistema provate a fare una pulizia e ottimizzazione automatica del registro.
Facendo questa operzione in genere le chiavi di registro che fanno riferimento a file non più esistenti vengono automaticamente eliminate.
A me funziona sempre