asi tak: ccleaner je léta nafouknutá bublina pro bfu.
problémovost tohoto kindernástroje spočívá právě v jeho automatizaci. a také v tom, že na všechny funkce jsou lepší specializované nástroje.

jeho jediná téměř bezproblémová funkce je právě mazání dočasných souborů. což je zbytečné, k tomu slouží zabudované čistění disku ve windows.
téměř bezproblémové mazání vypadá asi takto - i v tamnější diskusi ho obhajují jen hlupáci.

není to antispyware, nic takového neumí správně vyhodnotit.
místo tupého výpisu "po spuštění" existuje mnohem lepší ms autoruns. nebo rovnou specializované odstraňovače.

bfu se neustále ohánějí čistěním registrů. přestože neví co to jsou registry a nechápou, že jde z hlediska běhu systému o zbytečnost.
jediné použití může být právě tvůj případ - kdy možná potřebuješ smazat pozůstatky odinstalovaného steamu.
s tím bohužel souvisí ta automatizace - že ten kriplnástroj maže i co nemá, protože v dané chvíli něco zrovna není aktivní. a bfu moc nechápe, co je a co není v pořádku.

konkrétně k tvému mazání:
trochu poučený uživatel ví kde byl program nainstalovaný, ví kde je na disku jeho profil s appdata a dokáže si zkontrolovat, že je smazáno.
stejně tak registry - větve hklm a hkcu - software - výrobce - název programu: že je po odinstalaci vyčištěno.

nepoučený uživatel nemá pomocí zázračných čističů rýpat do toho, čemu nerozumí. nebo bude pořád dokola platit servisu za reinstalaci.