You appear not to know how things work with Perl. Stuff that we don't need in every other script is not supposed to go into core perl (except for the stuff that was already in perl4, for example sockets), but into modules on CPAN. In this case, you should take a look at
Date::Easter.
There's no need at all to reinstall perl, in order to add this module.