Talvez seja necessário limpar a máquina manualmente antes de poder adicioná-la novamente. Estou assumindo que não estava mais em uso antes de você removê-lo do gui.
Eu tentaria:
sudo apt-get remove juju*
E se não bastasse, eu tentaria limpar diretórios e arquivos não usados (no meu caso):
sudo rm /etc/systemd/system/jujud*
sudo rm -rf /var/lib/juju
sudo rm /usr/bin/juju-run