Seems to me if you buy a copy of RHEL in order to do this rebuild (as suggested) it would make more sense to just remove the non-distributable bits and install it on all your machines.
Which exactly are those non-distributable bits? How does one remove them?