Uninstalling software remotely is usually quite a bit simpler than installing. Admin Arsenal won't have direct support for this until version 2.0 early next year, but it can still be accomplished. Most software can be uninstalled by running a single command-line program, it's just a matter of determining the command line and then running it through Admin Arsenal with the remote command option. Uninstall commands are kept in the registry.

Navigate to HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall

Within this key search for your program using the name that shows in the Add/Remove Software control panel. You'll see within its key an item called "UninstallString." It's usually a line that starts with MsiExec.exe. Take that command and replace the /I with /x and add /q (to make it silent) and you will have an uninstaller command.

"MsiExec.exe /I{xxxxx}" becomes "MsiExec.exe /x{xxxxx} /q"

This should do it for you.