Actually, never had that happen with my 722. But I have mad data recovery skills and feel confident your situation isn't that bad.
Though cases like this are a good reminder of why it is always best to format recording devices to free space, rather than deleting files. It's all about keeping the blocks of the recording contiguous. Once fragmented, the odds go down quite a lot.