Você já pensou em usar apt-proxy ou apt-cacher-ng em vez de squid? Para fazer uso do cache do squid, você pode permitir que qualquer um deles use o squid na internet. Tudo o que você precisa fazer é apontar seu /etc/apt/sources.list para os servidores corretos do apt-proxy / apt-cacher-ng. O Ubuntu tem uma excelente página wiki no apt-proxy - link