I agree this would be very useful!
As an interim fix, at least some sort of notification sent to the project owner that a task was deleted, who deleted it, the task name & description would be better than nothing at all. Unfortunately at the moment I have literally no idea if someone deleted a task permanently.