Remover softwares desnecessários normalmente é uma boa ideia.
O pacote openssl é realmente necessário para muitas das principais funcionalidades necessárias em um sistema RHEL.
sudo yum remove openssl
falhará, mas também mostrará o que também teria que ser removido, pois depende do openssl.
Então, faça a coisa certa e atualize o pacote openssl para o nível de correção atual.