Although the unistaller is broken, you can just remove the game folder and that's it.... if you double click on that entry in your "Programs and features" it should say it's unistalled and will ask you if you want to remove it (or something like that)
Regarding to the patches.. i don't think that's your issue... they are just "normal" files like everything else.. as i said before.. just deleting them manually works