Comment by 1bpp

I think "storing deltas" based on seed is largely how Minecraft saves the level already, but you could probably strip out a bunch of useless metadata to get it smaller