Si quieres seguir utilizando aptitude intenta hacerlo en su interfaz de CUI, no en la línea de comando. Cuando te indique lo que vas a desintalar oprime "+" sobre las que quieres conservar gnome-core por lo que entiendo. Suerte