Update on this:

When you delete a task, you now have 5 seconds to undo the deletion (cmd/ctrl-z works too!)

This is similar to the "undo send" feature with certain email clients