É verdade.... eu lembro do yum do Fedora Core 6.....KKKK 
Aquele tempo a gente era guerreiro mesmo quando usava o yum
Mas é verdade, ele mudou muito, ficou rápido comparado com uns anos atras... mas ainda é lento para a tecnologia que termos agora...
Mas tdo bem, não vamos entrar em detalhes... rsrsr
Pode ser lento algum mirror q vc esteja usando... passo por isso toda hora.. as vezes o yum é uma ferrari outras um fusca... e ai não tem jeito... tem q ter paciencia e esperar...
Mas com o easylife q te falei, eu instalei algumas coisas que precisava pelo easylife e meu yum melhorou...
O jeito é ter calma e paciência mesmo...
Valeuzzz