Eu não acho que você pode fazer o que você está tentando fazer "facilmente"
Se os arquivos .tgz forem semelhantes o suficiente, você poderá usar o xdelta e fazer o backup do primeiro arquivo completo, e então um xdelta com a diferença entre o primeiro e o segundo arquivo.
Uma solução parcial alternativa seria usar o rzip (ou lrzip ??) que é projetado para encontrar compressão em arquivos muito grandes - embora não seja ideal, ele provavelmente será significativamente menor do que o que você está usando no momento, às custas de CPU e memória.