O Juju é um pacote meta. Você também precisa remover juju-core
sudo apt-get remove juju-core
e isso removerá os binários de desenvolvimento para o juju devel da sua máquina, agora após remover o devel ppa, e limpando qualquer um dos leftovers você está livre para instalar o Stable novamente com:
sudo apt-get install juju juju-local