Più che Yumex il problema è yum ... è molto lento soprattutto per chi proviene da distro che usano apt-get come gestore pacchetti.

Io uso FC6 al momento. Posso dirti con certezza che yum è lento ... ma se attacco (anche solo per errore) yumex la situazione diventa molto tragica

Per velocizzare potresti usare apt-get su fedora ma io eviterei