How to redirect to frontpage when a node is deleted?
I found the module Save Redirect on Delete which looks like it addresses your problem. From the description: 


  The Save Redirect On Delete module gives the functionality for saving redirects after deletion of entity(supported by pathauto module) having some url alias.


I haven't tried it myself but would be interested to know if it helps.