Para remover o histórico.
sudo rm -rf /var/log/apt/history.log /var/log/dpkg.log
Eu aconselharia fazer um backup apenas no caso! Isso pode ser feito por
mkdir ~/apt-logs
sudo cp /var/log/{dpkg,apt/history}.log ~/apt-logs
Você também precisa de /var/log/dpkg.log