Basta remover a pasta
sudo rm -r /usr/lib/jvm/java-8-oracle/jdk1.8.0_45
Ainda mais você não pode quebrar. ;)
Agora purgá-lo novamente
sudo apt-get purge java-oracle8-installer
Depois disso, instale-o novamente pelo PPA desatualizado ou pelo script na resposta do @Pilot6.