Did you try recovering this yourself fist, just to check if you could do it. That'd have been a good start. Also, how long was the computer getting fixed? Is it possible the store owner took the files and overwrote them somehow without effecting the disk too much.

Unless the .key files have a similar signature to the .wallet or .info files then it probably won't be worthwhile recovering those wallet files as you say.