Leaving aside technical arguments against doing this, I don't think it would solve the problem anyway. Users would inevitably decide that they want a real "remove" operation (because yours is now wasting their disk space, etc.), and teach themselves to call their new fancy "really_rm" alias. And then just accidentally delete files with that instead of "rm".

(Anyone ever gotten too used to shift-Delete in Windows? Yeah...)

Instead, automate backups or file system snapshots.