Eu não posso comentar sobre o jre / jdk especificamente, mas o yum shell pode fazer o que você quiser.
yum shell: %código% irá trocar um pelo outro, se todas as dependências forem satisfeitas. Eu fiz isso anteriormente para trocar o syslog-ng pelo rsyslog.