Вам может не понадобиться полностью удалить OpenJDK для решения вашей проблемы. Установите пакеты sun-java6. Затем используйте update-java-alternatives для переключения на пакеты Java Java.
Если вы хотите полностью удалить OpenJDK, удалите пакеты default-jdk и / или default-jre. Возможно, вам придется удалить некоторые java-пакеты, но большинство из них должно быть счастливым, если у вас установлены пакеты Sun JDK.
После завершения удаления вы можете захотеть следовать одному из этих советов по очистке.