the urpmi packages use a catalogue of distro cd's to store records of depencies, so all satisfyable ones can be dealt with. i don't know if rh72 has a gui for it, but mandrake has the lovely, if slow, rpmdrake. is there an rpmdruid?
you could try and install teh rpmdrake rpms onto a non mandrake system, (esp if you use teh src.rpms' and compile them) they should be ok i think. i did actaully get about 30(!!!) depency failures when i tried to upgrade it recetnly tho!