Папка в My Games не должна мешать установке. Ведь есть режим деинсталляции, при котором сохраняются сэйвы. Забыл вчера посмотреть реестр. Скорее всего, запись в реестре удалилась, а папка в "Uninstall Information" или в "InstallShield Installation Information" осталась.
Не понимаю, как лицензионная игра может установиться криво, что её надо переустанавливать? Возможно, она и деинсталлировалась криво.