Can I recover photos that were being stored in a corrupt SD sector and then deleted after a phone restart?
When confronted with such situations on a tight budget I have used the HDD software offered in the Hirens Boot CD.

www.hirensbootcd.org/hbcd-v152/

There are a few hard drive recovery options to choose from and I'm sure one of them will work providing the drive is not completely fried.
I have had many success stories in the past few years with the various tools offered by this useful collection.

Be sure not to try to write anything to your drive until it is recovered.
You may even be able to access the folders successfully using one of the alternative file explorers offered. There have been times when windows simply cannot read what Total Commander could.