No creo haber visto una aptitud reflexionar sobre una mejora durante más de un minuto, si es así, definitivamente la mataría y comenzaría de nuevo.
Si aún no lo ha hecho, aptitude install aptitude dpkg
generalmente es un buen lugar para comenzar, de modo que pueda estar seguro de que la mayor parte de la actualización será manejada por las mejores herramientas disponibles. Este paso solo puede arreglar lo que sea que esté causando que tu aptitud se dispare al espacio.
Si eso no lo hace, echaré un vistazo a la lista de paquetes disponibles para la actualización y comenzaré a hacer manualmente un par a la vez hasta que descubra la causa del problema o las cosas lleguen a un estado en el aptitude safe-upgrade
que pueda manejar el resto