Eu uso o programa de console interativo aptitude
para o gerenciamento de pacotes. Quando o aptitude descobre um problema que oferece para procurar soluções. Depois disso, você pode passar pelas soluções encontradas, inspecioná-las e depois decidir por uma. Talvez isso ajude.