It's possible to reconfigure the Windows Installer service from a batch file, start the service and execute Remoteuninst.exe. (It will take some time before Group Policy will disable the service again, so you'll probably want the batch file to take care of that as well.) Starting the service may take a few seconds, so you'll need a way to pause the batch file between the commands. If you're using Vista, you can use timeout.exe for this purpose. Otherwise, a tool like sleep.exe from the Windows Server 2003 Resource Kit (
http://www.microsoft.com/downloads/details.aspx?FamilyID=9d467a69-57ff-4ae7-96ee-b18c4790cffd&Displa...) will do the trick.
Reconfigure the custom action to point to the batch file (cmd.exe /K \\SERVER_NAME\SHARE_NAME\FILE_NAME.CMD {computer}) instead of Remoteuninst.exe. This will work if you're using a Vista pc to trigger your custom action:
@ECHO OFF
sc \\%1 config MSIServer start= demand
timeout.exe /T 5
sc \\%1 start MSIServer
timeout /T 5
\\SERVER_NAME\SHARE_NAME\Remoteuninst.exe %1
ECHO.
PAUSE
sc \\%1 stop MSIServer
timeout /T 5
sc \\%1 config MSIServer start= disabled
Replace the capitalized words with the correct values for your environment.