Pessoal, não se trata apenas de desisntalar. A não ser que vc tenha um programa realmente bom que faça busca nos registros do windows, esqueça. Esse tal de steam é bicudo, ele se infiltra e solta raízes em tudo quanto é registro do windows, daqueles mais escodidos ele se enfiltra.
Seria uma busca exasutiva por todos os "destroços" do steam; portanto, se não funcionar de nenhum jeito conhecido, só formatando mesmo, digo por experiência própria. Já fiquei mais de 1 mês sem poder jogar nenhum jogo da Valve pq dava um erro em que não carregava o arquivo HL2.exe. Fiz de tudo, pesquisei em foruns gringos e tals. Só voltei a jogar depois que formatei.