Another option is to use something like lrzip as the compressor - not sure if it would have helped in this instance but it incorporates a step which looks for l

Another option is to use something like lrzip as the compressor - not sure if it would have helped in this instance but it incorporates a step which looks for long-range redundancy which can make a huge difference in these sorts of scenarios.