PARE! Você tem feito todas essas coisas na unidade em si ou em uma cópia clonada da unidade? Se o primeiro, pode já ser tarde demais. Se este último, bom. Como você não teve sorte com o software de recuperação de dados, talvez seja hora de usar um serviço de recuperação de dados profissional. Isso só valerá a pena se o documento valer pelo menos várias centenas de dólares para você.
Existem outras opções. Você poderia fazer uma varredura da própria unidade no Linux, por exemplo, mas é muito provável que qualquer software decente de recuperação de dados já tenha feito isso.
Você também pode considerar backups regulares a partir de agora.