well i am just checking a bit... and there is a easy improvement possible.. compressing block by block it is possible to decrease the size by the +-64%
Of course, not a solution.

A shared storage by p2p sounds more like the solution, or remote servers offering just this service.