Zbytky na disku ničemu nevadí, můžeš to popřípadě i smazat ručně. Zbytky po sobě nechávají i jiné programy. Uvědom si, že při instalaci se zkopírují soubory, o nichž instalátor ví. Pak ten program spustíš a on si může vytvořit řadu dalších souborů (konfigurace, dočasné soubory, ...), o nichž už samozřejmě instalátor neví. A když pak dáš odinstalaci, tyhle vytvořené soubory tam zůstanou. Ale opravdu ničemu nevadí.
Hlavně se podívej, jestli McAffee není aktivní, jestli se nespouští automaticky po startu či není v naplánovaných úlohách, pak by ta odstraňovací utilita měla smysl.