I did figure this out, and I'll document it here for the future. You can create a group or report to look for the software you want to target, and schedule a deployment to run on scan targeted at that group or report. When a device with the software in question scans, it should run the deployment, and uninstall the software.
