I don't think this feature exists yet in eZ Publish.
I think you may find the results you seek with the creation of a custom module view ie: /redirectdelete/delete) which uses the stock delete code to remove the node and then provides in addition a custom redirect.
Do you mean I need to create an extension with a module and a view which has custom PHP code (which uses the eZPublish base code) or will a template override do? Could you provide a little more detail please?
<i> > Do you mean I need to create an extension with a module and a view which has custom PHP code (which uses the eZPublish base code) or will a template override do? </i>
Yes I am recommending the creation of an extension module view as you describe. Nor I do not think a template override can solve your concern.
Correct me if I'm wrong, but what about creating a custom edit handler and using a hidden form element (could be named redirectURI or potentially anything).
Within the custom edit handler, you can redirect using the hidden form field, something like: