Você não pode remover o python do RedHat 7 sem quebrar muitas coisas. Em particular, python3 não é 100% compatível com python2.7 e assim scripts e ferramentas podem quebrar.
Se você precisar do python3, poderá instalar a versão do EPEL (por exemplo, python34-3.4.5-4.el6.x86_64.rpm), que criará /usr/bin/python3 . Ou você pode usar o Software Collections (SCL), que é instalado em /opt e permite modificar o PATH conforme necessário. Se você tiver uma assinatura RedHat, poderá ter acesso ao SCL, caso contrário, o projeto CentOS disponibilizará uma versão.
Mas faça o que fizer, não torne o programa python padrão diferente do que o RedHat forneceu, caso contrário, as coisas podem quebrar.