In 2005, I spent a day shooting in the Grand Canyon, and part of the night. When I finally made it back to my car with the help of light from my cell phone, a Park Ranger was waiting on me. He just told me good night, and that he had been watching me. I like to shoot after there are absolutely no shadows.
Unfortunately, nearly all my photos were corrupted. A photo might have parts of photos from four different shots. I had a high-end Lexar CF card that required a special reader to connect to a PC. I ended up sending the card to Lexar, and they reconstructed most of the photos for me.
Before you totally destroy your files with some unknown software with which you have no experience, you might want to try PNY & see if they can do that. Otherwise, I would try Rescue Pro. Personally, I would never use anything other than a higher-end SanDisk or Lexar memory card. I currently use SanDisk UHS-1 rated cards in my D7000. Expensive, but cheaper than going back to the Grand Canyon, having the whole wedding party come back & go through the paces (And still look happy), or getting the Super Moon to come out again.
Yes, always format (low level format if possible) the card in your camera. After backing up the photos (I do it to two different places) of course. Test a couple shots to make sure everything is okay, then go capture the world.