Talvez não deva ser muito difícil… Agradeço que fazer alterações no backup e restauração deva ser feito com muito cuidado, mas acho que apenas incorporar a compressão economizaria muito espaço sem nenhuma questão de compatibilidade.
Do tar --help
-a, --auto-compress use archive suffix to determine the compression
-z, --gzip, --gunzip, --ungzip filter the archive through gzip