No Ubuntu, o KDE deve atualizar de forma limpa. Se você realmente não quiser fazer isso, você pode reduzir seu sistema, atualizar e depois instalar o KDE, com o aptitude, como segue (sim, isso pode ser possível com o apt, mas não sei como):
for pkg in $(aptitude search ~i | grep -v "i A" | cut -d\ -f4); do echo "-- markauto $pkg --" sudo aptitude markauto $pkg done
Isto irá lhe pedir várias vezes para confirmar se conjuntos de coisas devem ser removidos. Tome cuidado para não concordar em remover qualquer cluster que inclua aptitude ou padrão ubuntu.
Agora, confirme que você realmente quer alguns pacotes, apenas para garantir que as coisas continuem funcionando, com:
sudo aptitude install ubuntu-standard aptitude
Em seguida, limpe os arquivos de configuração restantes com:
sudo aptitude purge ~c
Agora, atualize o sistema para a nova versão:
sudo do-release-upgrade
Por fim, instale os pacotes que você deseja na nova versão
sudo aptitude install kubuntu-desktop^