Pode ser possível usar a opção --safe-resolver
do aptitude para fazer o que você deseja. Citando a página man do aptitude 0.6.8.2:
This resolver attempts to preserve as many of your choices as possible; it will never remove a package or install a version of a package other than the package's default candidate version.
Para fazer isso globalmente, defina Aptitude::Always-Use-Safe-Resolver
para true
.