FoneLab from Aiseesoft might do the trick. Can try for free to see if the files are there, then will charge you to actually recover the files.
If you have backup(s), there is an app to browse those that might be able to find something. Can't recall the name of it, but, it's been mentioned in several threads on this board (ibackup something or other, also possibly iexplorer something).
AnyTrans is another app (haven't used it much) that might work.
Lesson learned: backup your stuff.