Okay lemme save you from all this. Try DiskDigger.
As the name says, it will dig each sector of your media for any signs of lost data. It can recover full or parts of files i.e. if the file is overwritten by any other file. The best part of it is that it doesn’t save or modify your files on the drive.
There is a lacking, however, that DiskDigger can work on some specific file formats and configurations. But hope the developers will get some more cool features added to it soon.
This application can be carried on any portable media as it is just an executable without any installation needed
Download DiskDigger