I gave up on PartRecovery, now trying the Partition Table Doctor. The progress bar looks scary but I still reckon it's my best option right now.

Time remaining: 134:36

Which makes about 5 days. Let's pray there shall be no power shortage.