So the files you are looking for weren't permanently deleted but just tossed in the Recycle Bin? If that's the case then it shouldn't be hard to find. Search in the first bin, and then the names of each file and folder in there is going to be a long string of letters and numbers. These are IDs the Recycle Bin renames deleted files to, and it has these IDs in a database somewhere along with the old names which is used when you restore a file. So, the file name does not have to match ballet.dat or similar, it could be any .dat file except with a very long name on it.

Check the other .dat files, especially if they are only several KBs large - those could actually be the wallets you're looking for.