Parent comment writes: "ship[ing] the tree root hash", for a merkle tree ("bitcoin style") this would just be a single (small) hash no matter the tree size, i.e. 32 bytes is enough.

It's not _that_ far off from shipping a 3GB chrome webapp disguised as a desktop app (cough electron)