OK, acho que cheguei a uma resolução, mas se alguém tiver algo a acrescentar, fique à vontade!
A parte em que testdisk lista as partições que não podem ser recuperadas é um pouco enganadora, porque você pode selecioná-las como opções de menu, mas não há nada para escolher aqui, basta selecionar continuar, que fornece mais opções e não tem influência sobre o que a entrada teve foco no ponto de entrar, então apenas um capricho no design do programa.
(Esta tela responde a uma parte da pergunta, que é "As atualizações do Windows podem corromper uma partição do Linux" e a resposta para isso é, infelizmente, SIM)
Pressione enter continue, você pode receber outro aviso sobre o tamanho do disco e a geometria estar errada, mas eu continuei, e então você tem uma lista de partições e opções:
EudecidiusaroPqueimprimeosarquivosedirse,apartirdessaslistagens,vocêpodecopiarparaoutrolocal,comoumdiscorígidomontado.
Elemostraarquivosquenãopodemserrecuperadosemvermelho,noentanto,muitosdelessãoarquivosqueforamexcluídoshámuitotempo:
Isso nem sempre é o caso, no entanto, e eu também descobri que arquivos marcados em vermelho às vezes ainda são copiados perfeitamente, então tente antes de se desesperar.
Alguns diretórios tinham muitos arquivos estranhos neles que eu não reconheci, mas dado o acima eu não posso ter certeza se estes são arquivos apagados aparecendo, ou se esses são um resultado do dano no sistema de arquivos que parece ter acontecido como resultado da atualização do Windows (eu suspeito que o primeiro).
No entanto, alguns dos meus arquivos não foram copiados, por isso há alguns dados corrompidos, então parece que eu precisarei reinstalar o Linux do zero. Embora desta vez, sem o Windows na mesma máquina, não é confiável.