I've attempted to do this using a type 39 CA with the following parameters:
Type: 39
Source: {GUID}
Target: REMOVE=ALL
I added this to the execute sequence immediately after InstallValidate.
When I uninstall my product however, this action fails with an error 2713. Using RegMon I looked at the registry activity during the uninstall process and it never attempted to read the registry value (HKLM\Microsoft\Windows\Uninstall\{GUID}) for the component I wish to remove. I tried modifying the GUID to be incorrect but this simply generated the same error so I suspect it's not even getting this far.
Tims's running out on this project and any assistance would be most welcome.