Isso é menos uma atualização e mais uma oportunidade de reconstruir e refatorar. Há quanto tempo esses sistemas RHEL4 estão em produção? 2006? 2007?
Sua organização ignorou a programação do ciclo de vida da Red Hat e os avisos sobre os períodos de fim de suporte? Isso significa que todos esses sistemas estão sendo executados inigualáveis desde os últimos lançamentos de pacotes?
Você pode explicar por que ainda está no RHEL4? Isso realmente acabou em 2012. Nesse período, houve uma oportunidade de simplesmente reconstruir.
Para essa questão em particular, acho que a melhor abordagem é avaliar o esforço de recriar em um sistema operacional mais atual. EL6 ou EL7 seriam bons candidatos e cairiam em apoio ativo.