Though too late to help in the current situation, there are several shell scripts and utilities that replace the rm command and provide trash can (or recycle bin or whatever you prefer to call it) functionality.
Most of these work by renaming or relocating the rm command and installing their own. This new rm command, instead of removing the file(s), moves them to the trash can directory. I've seen them from simple (all files go to one trash directory) to moderately complex (the directory structure of the removed files is maintained in the trash can) to the very complex (directory structure maintained, multiple deletes of the same file tracked, etc.)
FWIW
Scott