Clicking Remove button in ARP, running setup with /x switch will skip UI sequence.
In your Execute sequence, make sure AppSearch action comes before LaunchCondition action. Also, make sure the sequence number for AppSearch action isn't 0 (zero) after the move.
You can also put a condition on LaunchCondition action, such as,
Note that if the product is removed by setting its top feature to absent, the REMOVE property may not equal ALL until after the InstallValidate action.
"A problem well stated is a problem half solved." --Charles F. Kettering