Às vezes você só quer um pouco mais de velocidade nos downloads do APT e não tem muito como modificar muito a instalação do cliente. Duas dicas simples podem ganhar minutos preciosos:
Coloque em algum dos /etc/apt.conf.d (sugiro criar o /etc/apt.conf.d/71parallel) a seguinte linha:
Acquire::Queue-Mode "host";
Isso faz com que o modo de queue do APT seja orientado ao host e não ao tipo de URL. Dependendo dos seus sources, isso acelera mais do que o modo access padrão.
A segunda dica é um hack que encontrei há algum tempo em um blog que faz o download prévio das URLs que serão utilizadas na operação do APT para o /var/cache/apt/archives usando xargs:
Ajuste os parâmetros NBATCH e NPARALLEL e boa sorte.