Gnome の remove で残しておいて欲しいものも巻き込まるんで、Gnome を autoremove してから Cinnamon 入れたら確実かな。
autoremove すると、残しておきたいものもいなくなってXが起動しなくなるは発生するかも。