Ну для удаления нужен файл uninstal.exe. Так как у Вас нет установленной программы, то соответственно и файла этого нет
Просто так как вы удалили папку с игрой без удаления программы через "Установку и удаление программ", то запись о ней в реестре осталась. Можно попробовать перед установкой новой версии игры почистить реестр с помощью специальных программ от мусора, тогда и запись об игре почистится.