Primeiro, acredito que a desinstalação está falhando porque você não tem o nome do pacote exatamente correto. Você não precisa desinstalar a versão antiga, pois há uma maneira de escolher qual você prefere usar. Digite este comando no terminal:
sudo update-alternatives --config java
As versões do Java atualmente instaladas no seu sistema aparecerão para você escolher. Manter os dois pode ser útil, pois alguns aplicativos podem funcionar melhor com um ou com o outro. Depois de fazer sua escolha, insira este comando no terminal:
java -version
Isso informa qual versão está em uso para confirmar suas alterações