S Notes Not Recoverable in Galaxy 4s?

Some piece of crap cleaning utility decided it would delete all of my S Memo files. I am completely pissed off to say the least. I put a lot of work into some of those files. So now I have been trying to recover them and four of these programs say they can recover files but none of them does a damn thing including Recuva.

I have gone on every fricking forum or website I can find on the subject and no one knows a damn thing. Everyone suggests a different program but none of them even lists S Memo files nor do they recover any of them.

I have seen other programs that can go into the hard drive and find all the files that have been previously deleted and it will show every single file. None of these programs do this at all.

My question is, is there anyone anywhere who knows what they are doing and can fix this and recover the file somewhere on the disk of my phone? I'm tired of reading all these websites with people promoting this or that product which in the end is a pos.

I'm sorry for ranting a bit but this is just beyond frustrating.