Perl deinstallieren ist natürlich keine gute Idee. Lässt es sich nicht einfach wieder neu installieren ?
zB: yum install perl
rpm -Uvh heisst eh neue Version über die alte drüberinstallieren.
Komplett neu installieren ist sicher auch keine schlechte idee, aber dann solltest einige Zeit Ruhe haben, Updates für Centos 4 sollte es mind. bis 2009 geben.
Ausser Samba4 kommt mal ....
Centos DVD kann ich dir jederzeit schicken, wäre kein Problem.