You are correct in your assumption that you will need to create a custom action to remove this cached .msi at uninstall. VBScript is probably your simplest solution, however you could do it through any custom action type you wish (installscript, jscript, etc..).
Mark Doeseckle
Software Quality Engineer
InstallShield Products, Macrovision Corp.