Add a deep analyze button. This would scan through the current version of the workflow and mark any instances of the usage as deleted and hide it from the interface. If the UDA is added back into the Workflow, then on publish it would uncheck the flag and update the row of data in the table.