If they are a good data storage company, the data is encrypted so they can't compress what they already have. Perhaps they could compress the new incoming data

If they are a good data storage company, the data is encrypted so they can't compress what they already have. Perhaps they could compress the new incoming data client side before encryption to save a few bits.