Por poderse se pueden instalar con el sistema operativo preparado, pero yo de tí haría lo que dice kedao y trataría de conseguir una distro algo más moderna. Si te gusta redhat, consigue la nueva Fedora.
Si estás empeñado en hacer funcionar esa RH7.3 o lo necesitas te diremos como hacer para tener arranque dual, peor de verdad que instalar una distro más moderna y dejar LiLo o GRUB instalados desde el principio va a ser mejor.
Un saludo