Antes do Ubuntu ser adicionado python 3.5aos repositórios oficiais, você tem duas opções para instalá-lo agora:
Até onde posso ver, não existe um PPA disponível até a data, portanto sua única opção é instalar a partir do arquivo de origem.
Você disse :
Não quero instalar uma fonte antiga, pois isso pode dificultar a desinstalação quando os pacotes oficiais forem lançados.
Talvez você ainda não tenha ouvido falar checkinstall, ele cria um pacote com os arquivos que serão salvos em diferentes locais do seu computador na última etapa da compilação de um pacote a partir da fonte ( sudo make install). Então você só precisa substituir sudo make installcom sudo checkinstalle, em seguida, você pode remover o pacote que você nomeou usando qualquer gerenciador de pacotes da maneira usual.
Marque man checkinstallpara ter mais ideia.
Atualizar:
Um PPA já está disponível. Verifique esta resposta .