Você pode tentar o Apt-rápido.
Apt-fast é um invólucro shellscript para o apt-get que melhora a velocidade de download do apt-get baixando simultaneamente pacotes com múltiplas conexões por pacote.
sudo add-apt-repository ppa:apt-fast/stable -y && sudo apt-get update
sudo apt-get install axel apt-fast
Depois de configurá-lo, você pode usá-lo, assim como o apt-get
sudo apt-get update
Será:
sudo apt-fast update
sudo apt-get install chromium-browser
Será:
sudo apt-fast install chromium-browser