A resposta à sua pergunta depende de como a exclusão foi feita.
Se o RAR foi descompactado e descriptografado, um arquivo foi excluído do diretório descompactado e, em seguida, o diretório foi revertido em um RAR criptografado e, em seguida, o arquivo excluído pode ser recuperado.
Se a ferramenta de exclusão editou o arquivo RAR diretamente, modificando os elementos estruturais não criptografados sem nunca descriptografar os blocos criptografados, o arquivo excluído não poderá ser recuperado, pois nunca foi descriptografado no disco.