I had the same experience. Rustling RPMs was a nightmare back in the day. In fact, it's what moved me from some redhat (SUSE?) back in the day to mandrake linux.
fyi the term is actually "rassling", unless referring to stealing rpms from other ranchers