Here's a simple concept: after you delete something, you've got a few seconds (let's say two) to undo it.
Thread
I was more into designing the interaction for deleting actions than focusing on the undo feature, Joe. But yeah, totally agree with redesigning it to make things clearer and improve the user experience. But check this out, for example.