Enrichers cannot be run on a delete record, but you could trigger a procedure using a SQL hook.