Thanks, I tried that previously and just ended up in a boot loop.
I ended up running testdisk again, setting it to bootable and writing again without result. I then was able to get the Windows recovery disk to find it this time though. After running chkdsk it's now booting again!