Uma imagem de disco contém muito mais do que apenas os dados ocupados pelos arquivos, e nem cmp nem diff poderia (facilmente) produzir um "patch" entre as imagens de disco.
Seria melhor apenas copiar a nova imagem ou possivelmente usar algo como rsync para sincronizar as imagens (mas nunca usei rsync para essa quantidade de dados). Eu não sei qual dessas duas abordagens seria a mais rápida (porque essa é a sua principal preocupação, certo?).