O aplicativo debfoster
que mencionei na pergunta faz o truque, afinal, demorei um pouco para descobrir como ele é usado.
sudo apt-get install debfoster
Gerar arquivo de criadores, armazenado em /var/lib/debfoster/keepers
:
sudo debfoster -q
Este arquivo keepers contém todos os pacotes atualmente instalados, da próxima vez que algo estiver instalado, basta executar:
sudo debfoster
Ele iniciará listando todos os pacotes instalados a partir do momento em que o último arquivo de keepers foi gerado. Perguntas serão feitas dando 9 opções, primeiro 4 são importantes:
Yes Keep the package. [default]
No Delete the package.
Prune Delete the package and the packages it is keeping installed.
Skip Skip this question.
Mais informações man debfoster
ou debfoster --help
.
Isso realmente lista até fontes que são omitidas com o apt-get autoremove ou ao desinstalar pacotes de idiomas com GUI de Configurações de Idioma.