Finalmente o que eu fiz foi usar photorec para obter todos os dados que eu consegui (ele retornou um grande número de arquivos de dados txt, algo como 1.7 milhões, que somam quase 700 GB) e então usei grep (horas de grep-ing de fato) para procurar os arquivos que eu precisava. Por sorte, era apenas o código que eu procurava, para que pudesse encontrá-lo naqueles textos. Se fosse outra coisa (vídeo, áudio, pdf) eu não sei o que eu teria feito. Nos textos que eu recuperei, os arquivos que eu queria seriam encontrados em vários trechos diferentes. Alguns deles foram quebrados em partes, alguns deles eram versões mais antigas. Portanto, tenha muito cuidado com o que você recupera.