Ja hast du Steam denn "gelöscht" oder "deistalliert"?

normalerweise werden bei der deinstallation alle daten auch wieder entfert also auch die registryeinträge.

guck mal ob unter systemsteuerung->software noch ein eintrag "steam" ist und deinstallier steam mal