If the game is partially installed you will have to FULLY remove it before you can re-intall it and use it.
If it is asking you to uninstall it still then you have missed a registry key somewhere. most likely under the developer name rather than the game name.
Or instead, just doing a system restore to a time before you isntalled the game.
You should then be able to install and play it as normal.