About LZ4, i am actually not surprised : focus there is not the compression but the time to compress/decompress.
It happens that LZ4 offers the best compromise on time versus compressio ratio.
Bzip2 is on the slow end but will often offers one of the best compression ratio.
About wim, give it a try with 7za may be as well?