в такой ситуации всегда переустанавливал винду

а в каких ситуациях не переустанавливаешь винду?
Что страшного может произойти, если удалить пару игр через SHIFT+DEL?
Это же не Microsoft Office какой нибудь.

Действительно в каталогах этих игр таких файлов нет, есть только с таким-же именем файлы с расширением .exe

пробовал запускать эти самые - unins000.exe?
Возможно, они сносят самое главное - свои записи игры в реестре. А уж файлы сам удалишь (SHIFT+DEL).

PS
за три года винда и без игр захламляется так, что хочется апгрейд компа делать :)