Вы не понимаете современные архиваторы: сжимают они иногда медленней, но распаковывают очень быстро.

$ ls -la
-rw-rw-r--  1 user user 103956814 Nov  2 00:23 linux-4.3.tar.bz2
-rw-rw-r--  1 user user  86920812 Nov  2 00:23 linux-4.3.tar.xz

$ time xz -dk *xz

real    0m9.643s
user    0m9.431s
sys     0m0.193s

$ time bzip2 -dk *bz2

real    0m21.752s
user    0m21.292s
sys     0m0.326s

Разница в степени сжатия почти 20%. XZ распаковывает в два с лишним раза быстрее.

До кучи:

rar5 - 95,233,116 bytes, время распаковки - 2.8 секунды.
7z (lzma2) - 84,857,730 bytes, время распаковки - 8.7 секунд (на 2,43% лучше, чем XZ/LZMA).

// b.