Como você descobriu, o pacote de lançamento da epel está causando o problema. Se você ainda não o fez:
# yum remove epel-release
Em seguida, instale o EPEL Repo com o seguinte (requer o pacote wget):
# wget http://dl.fedoraproject.org/pub/epel/7/x86_64/e/epel-release-7-9.noarch.rpm
# rpm -ivh epel-release-7-9.noarch.rpm
De lá, você poderá fazer a atualização do yum sem problemas.