No matter where you put your instantiation of the File::Util, prerequisites don't get installed until after Makefile.PL has finished being processed.

You can follow the advice given above regarding exiting early if File::Util isn't found ( so avoiding a raft of FAILs from the CPAN Testers ).

This situation is the reasoning behind configure_requires support, it may be worth following the progress on that.