That would be a nice feature. It is not necessary to list all deleted files. But search should have an option to also search deleted files.