Most premium recovery tools allow you to perform a scan for free to see if your files are actually recoverable before you spend any money.