I'm wondering what the best way to uninstall a software after I've already deployed a configuration with an install package with the configuration checked for "Disable Uninstall option on Add/Remove Programs"

Seems that every time I try to uninstall the program remotely, it fails on the client.. anyone have any sure fixes?

Most of our clients are Windows 7 64-bit SP1 machines.