sudo apt-get remove oracle-xe --purge
deveria ter funcionado, o outro comando nao é necessario, tente so esse, se nao der certo tente assim
sudo apt-get remove oracle* --purge
ele vai purgar tudo que tem a a palavra oracle, pode ser que haja mais de um pacote envolvido e voce so tenha purgado um.