Enquanto isso seria melhor perguntado sobre askubuntu eu usei a resposta descrita aqui antes. A idéia principal é que você pode usar o Deadsnakes PPA em combinação com virtualenv para usar a versão específica do Python que você precisa. Eu uso o tempo todo para construir versões específicas do pacote de Mercurial para implementar no meu servidor Linux remoto e funciona perfeitamente!
Você deve NÃO desinstalar ou fazer o downgrade do Python padrão em uma máquina Ubuntu, já que programas e serviços internos dependem dele. Você obterá resultados inesperados se o fizer.