Para hacer un Upgrade entre versión solo vale hacer una nueva re-instalación del sistema. A diferencia de las distros Debian o similares, las distros que se basan en Red Hat no pueden Upgradearse de una versión a otra, salvo que se haga por medio del Anaconda y su sistema de instalación.
Una vez probé hacer un repo yum con la instalación de CentOS 4 en un CentOS 3. Además de dar algunos errores a la ora de instalar paquetes, la instalación del CentOS 3 terminó dando un Kernel Panic. Yo use métodos forzados de instalación de paquetes, pero eso no es recomendable.
De cualquier forma el SPAM se elimina con sistemas AntiSPAM, no reinstalando servidores con versiones más estables del sistema. Además CentOS 4 aún tiene soporte...
Saludos, David