Boua... j'aime internet. Des fois on découvre des trucs tout simples qui font gagner du temps:
   sudo apt install pigz pbzip2

pigz est la version multi-coeurs de gzip.
pbzip2 est la version multi-coeurs de bzip2.

Autrement dit:
 - remplacez juste les commandes (même syntaxe).
 - les fichiers produits sont 100% compatibles avec gzip/bzip2.
 - ça compresse plus vite (mais alors *vraiment* plus vite ; plus vous avez de cœurs, plus ça va vite).

C'est juste magnifique. Enfin votre CPU exploité à sa pleine puissance.

Vous pouvez tranquillement ajouter à votre .bashrc:
   alias gzip="pigz"
   alias bzip2="pbzip2"

<3

Et sinon si vous voulez de meilleurs taux de compression, prenez lzip, ou plutôt sa version parallélisée: plzip (lzip/plzip utilisent l'algo de compression LZMA, le même que 7zip.)
Et vous pouvez aussi remplacer xz par pxz  :-)

Testez les vitesses de compression:
time tar -c directory/ | gzip -c > test-gzip.tar.gz
time tar -c directory/ | pigz -c > test-pigz.tar.gz
time tar -c directory/ | bzip2 -c > test-bzip2.tar.bz2
time tar -c directory/ | pbzip2 -c > test-pbzip2.tar.bz2
time tar -c directory/ | lzip -c > test-lzip.tar.lzip
time tar -c directory/ | plzip -c > test-plzip.tar.lzip