As above, when a task is removed/deleted, simply send it to a recycle bin that is purged every 30 days.
This would allow us to easily restore if someone accidentally removes.
(Especially if the 'Last Modified' is also implemented)