Respostas:
sudo apt-get clean
fará o que você quiser, embora pareça estranho que ele congele com base na quantidade de pacotes no cache.
Embora eu possa usar o terminal para fazer isso, prefiro a GUI.
No Synaptic , vá para Configurações → Preferências → guia Arquivo . Escolha apenas excluir pacotes que não estão mais disponíveis e pronto.
Você também pode usar o Ubuntu Tweak, mas leva muito mais tempo para fazer o trabalho.
Uma atualização - estou usando o BleachBit há algum tempo e a versão Superusuário permite excluir o apt-cache e muito mais.