Если скорость ввода-вывода не является узким местом, тогда другой вариант - использовать сжатие LZ4, которое дает файлы немного больше, чем gzip, но распаковка происходит очень быстро.
Параметр конфигурации ядра для сжатия ядра: CONFIG_KERNEL_LZ4 = y.
http://events.linuxfoundation.org/sites/events/files/lcjpcojp13_klee.pdf