Brian -- Hey there in Genesee Depot! It's your buddy Alan, from Waukesha. I didn't see this thread until today. Even if you have formatted your card in your camera -- rerun Rescue Pro or the Lexar version of card recovery software (downloadable for free) again. I have had to go to this magic potion twice now -- and once more for a colleague where I work part time. I not only recovered my files that were most recent captures, but files from waaaaaaaaaaay back. It was like a time machine! Lexar recovers two copies of each file: one is the full file and the other is a thumb nail. I don't know why -- it just does.
You're old enough to remember DOS -- a pre-windows operating system. When you deleted a file in DOS, it simply deleted the first character of the 8-character file name. Early file recovery software required you to go in and replace that character. I have no ide how newer ones work, but I suspect they simply replace the dleted character with something they can read with the rest of the file name.
Don't surrender -- and don't be in such an all-fired hurry next time. I am very methodical as I get older -- mistakes are too easy abnd too close together otherwise!