No uso Mint, pero creo que en la configuración avanzada del menu hay una opción escritorio que permite poner el icono de la papelera visible.
También hay la opción de acceder al directorio /home/Tu_usuario/.local/share/Trash/files y ahí estarán tus datos eliminados, podrías hacer un acceso directo a este directorio.