Just do some file recovery thingies, however that can take considerable amounts of effort and work and wont be easy. If you cant find them from the recycle bin i dont think its worth the effort to do file recovery.
You must really want those replays to go as far as attempting some form of file recovery. Marking this thread invalid because you have the other one which is basically the same thing. Google might be a better option for you honestly. I doubt there is anyone in the file recovery business hanging around in the forums.