I would like to point out that we are about to release Binary Delta Update support, Mender Binary Delta rootfs update. Though this will only be available trough our commercial offerings.
But this feature is particularly useful in such environments as yours.