O artigo que você está usando como guia é muito antigo - e foi escrito para uma versão do Xubuntu de 3 anos atrás, que não é mais suportada. Versões atuais do Xubuntu incluem um conjunto diferente de pacotes que o lançamento.
- Quando diz "O pacote 'foobar' não está instalado, por isso não foi removido" - isso significa que você nunca teve esse pacote em primeiro lugar, portanto não se preocupe com isso.
- Quando estiver escrito "E: não é possível localizar o pacote foobar" ou "E: não foi possível encontrar nenhum pacote pelo regex 'foobar'" - isso provavelmente significa que o pacote exato não está incluído na sua versão do Xubuntu. Você poderia ter um pacote semelhante com um nome diferente, mas você não pode.
O que você não vê são todos os pacotes incluídos em sua versão do Xubuntu que você deseja desinstalar, mas o sistema não está desinstalando porque eles não estão incluídos nessa lista de 3 anos de idade.
Por essas razões, a maneira mais simples de substituir o xubuntu pelo lubuntu seria rodar esses três comandos:
sudo apt-get install lubuntu-desktop
Depois disso, após sair e fazer login usando o LXDE (a área de trabalho do Lubuntu):
sudo apt-get purge xubuntu-desktop
sudo apt-get autoremove
Alguns arquivos ou pacotes diversos ainda podem permanecer na sua instalação do Xubuntu. Se você gostaria de ser tão meticuloso quanto esse guia, recomendo rodar:
apt-cache depends xubuntu-desktop > ~/xubuntu-desktop-depends.txt
apt-cache depends lubuntu-desktop > ~/lubuntu-desktop-depends.txt
e remova qualquer coisa da primeira lista que não apareça no segundo com este comando:
sudo apt-get purge package1 package2 ...
... etc, onde cada pacote a ser removido é separado por um espaço.
usando o comando "apt-get purge" também remove os arquivos de configuração, exceto aqueles no seu diretório pessoal. Para mais informações sobre isso, veja aqui: Qual é o maneira correta de remover completamente um aplicativo?