Se a parte principal da biblioteca não for alterada, uma atualização para a versão RHEL7 poderá ser viável, mas será necessária mais algumas dependências, como já foi mencionado. Você poderia testar isso dentro de um clone da máquina onde você tenta atualizar isso. Lembre-se de que sua assinatura de suporte também pode ser invalidada por isso - ou você executa o RHEL6.7 ou o RHEL7, suponho que uma mistura não seja suportada pelo Redhat.
Outra opção seria baixar o src.rpm para o krb5 e reconstruí-lo localmente - mas o mesmo que acima se aplica.
O mais fácil é provavelmente a instalação para um prefixo alternativo como Popieluch já sugeriu, pois isso pode ser feito em paralelo à versão do sistema. Apenas tenha em mente que você precisa apontar os aplicativos que deseja vincular ao krb5 1.12 explicitamente para onde você instalou o krb5 1.12.