Secondo me, una soluzione rapida é cancellare manualmente la cartella di gioco. Una volta cancellata, esegui la procedura di disinstallazione da "programmi e funzionalità" e dovrebbe comparire l'errore "impossibile trovare il file. Eliminare il nome dall'elenco?". A questo unto clicca su "ok" e fai una pulizia con Ccleaner. Se invece il gioco non viene rimosso dall'elenco dei programmi installati, puoi rimuoverlo da Ccleaner: clicca sul menu "strumenti", seleziona il gioco dalla lista e clicca su "rimuovi". Poi esegui sempre la pulizia.
Oggi mi é capitato un problema simile al tuo con un programma ed ho risolto così.
In alternativa, prova ad impostare la retro compatibilità al file "uninstall" ed esegui la disinstallazione.