Outra possível resposta é usar o repositório IUS (Inline with Upstream Stable), que oferece pacotes renomeados (por exemplo, php56) e, portanto, não quebrará nenhuma dependência. Isso permite ter pacotes php "oficiais" do rhel e novos lançamentos ao mesmo tempo.