I've been wondering why this sort of thing isn't around.

Is there a way to distribute just the difference between the new and old weights?

That should compress quite well.