zedzed, если не прибегать к apt-mirror, то можно попробовать так:
1. По максимуму обновляется 1 машина. Все пакеты по дефолту сохраняются в архив /var/cache/apt/archives/*.deb (далее, архив пакетов).
2.а. Архив пакетов расшаривается в локалке и другие машины перед обновлением тянут оттуда новые пакеты в свои архивы.
2.б. Обновившуюся машину будем считать сервером. Все пакеты находятся в архиве на сервере. Этот каталог монтируется на каждую из машин и заменяет собственный архив.
Тут важно соблюдать разделение по времени при выполнении пунктов 1 и 2 а также непосредственно перед установкой обновлений (man cron).
В случае 2.б также быть аккуратным с опциями монтирования (возможно, имеет смысл смонтировать в режиме rw).