Hi Nicole,
The condition of REMOVE~="ALL" would indeed be appropriate. For sequencing and In-Script Execution, I recommend just before RemoveFiles, and "Deferred Execution in System Context".
Regardless of your type of custom action, this should work during uninstall as long as all of the other settings are correct.
Does this work for you in testing?