Existem versões do bzip ( pigz ) e do bzip2 ( pbzip2 ) que são multi-threaded. Ambos usarão 100% de todos os núcleos.
Usar o máximo de RAM não faz sentido e os algoritmos levarão o necessário para rodar, não mais.
Qual algoritmo é o melhor, depende do seu caso de uso e dados, mas o pigz provavelmente será um dos mais rápidos e 7z um dos mais lentos, mas com melhor taxa de compressão.