В сложившейся ситуации столкнулся с тем, что один пакет не захотел устанавливаться, а сообщил о блоке по IP.
Обдумав несколько вариантов, решил, что проще всего будет отправить yum через tor proxy.
Для начала устанавливаем tor:
yum install -y epel-release
yum install -y tor
systemctl enable tor
systemctl start tor
Проверяем, что tor заработал:
curl --socks5 127.0.0.1:9050 https://myip.ru
curl --socks5 127.0.0.1:9050 https://2ip.ru
Теперь навастриваем yum на работу через socks5:
mcedit /etc/yum.conf
proxy=socks5h://localhost:9050