Вы не много говорите о своих приоритетах, но кажется, что сжатие больших файлов - ваш главный приоритет?
Это утверждает, что подходит для этого случая (см. Флаг -l):
http://manpages.ubuntu.com/manpages/lucid/man1/lrzip.1.html
На другом конце компромисса (высокая степень сжатия, длительное время сжатия) некоторые известные дистрибутивы программного обеспечения начали использовать это недавно:
https://en.wikipedia.org/wiki/Xz
Повторный бенчмаркинг: почему бы вам не провести несколько быстрых тестов? Тесты часто вводят в заблуждение, потому что результаты могут сильно различаться в зависимости от конкретной рабочей нагрузки и условий тестирования. Тем не менее, вот отчет на немецком языке (попробуйте google translate) о чьем-либо тесте: