The answer to the second part of your question is that, yes, Mac software is available that can recover photos from SD cards.
Do a search for "SD card recovery," and many of the top hits will include Mac software. Many offer free downloads, but appear to be able only to scan and show deleted files. You probably have to buy the software for the actual recovery functionality.
I guess it depends on how valuable that deleted image is to you.