Me temo que sí, que es preferible instalar CentOS si no puedes actualizar Red Hat. Eso sí, antes de nada, asegúrate de haber entendido a la perfección los pasos a dar para la instalación (busca el manual de instalación en la web oficial).
Lo que no sé es a qué te refieres cuando dices que ya has descargado "el GNU". ¿Has descargado Debian GNU/Linux? ¿O tal vez alguna de
éstas?