Este benchmark fornece algumas boas informações sobre esse problema. Parece que o LZMA tem taxas de compactação e desempenho um pouco melhores do que o XZ, mas o XZ é geralmente preferido devido a "razões práticas" (não sei quais são).
XZ é uma implementação do algoritmo lzma2 e é melhor na compactação de dados 'não-compactáveis':
lzma2 is the method of compression employed by the 7-Zip LZMA2 compressor. LZMA2 is a modified version of LZMA that offers a better compression ratio for uncompressible data (random data expands about 0.005%, compared to 1.35% with original LZMA), and optionally can compress multiple parts of large files in parallel, greatly increasing compression speed but with a possible reduction in compression ratio (see LZMANumBlockThreads). Like LZMA, it can consume a lot of memory; see the above table. If a compression level isn't specified, it defaults to max.
( link )
Você deve estar bem usando qualquer um deles.