I heard once that RedHat shipped once (or twice?) debugging perl with its Linux, this is just unfortunate.
Whether or not recompile - graetly depends on many factors. What is your distribution?

recompiling /usr/bin/perl will cause problems if some system tools depending on perl will modules that need recompilation.

For example, from my own experience, after recompiling /usr/bin/perl on Mandrake 10.0 I got incompatible modules and many system tools indeed stop working.
In this case better approach was to update Perl from distribution provided with same vendor (rpm package).

Vadim.