Did you test Bzip2Compressor streams to see if that worked?

Yes, perfectly, one more dependency to add to commons compression... any problem with that ?

The updated CloudCacheStore with bzip2 compression is ready...