So, each remote computer would need a perl installed? Since the config.pm file exists in C:\Perl\lib directory as you had mentioned.
No, on Win32, the location C:\perl\lib is not harwired into perl.exe. Instead perl.exe infers the default @INC (Perl module search path) at runtime from the location of perl.exe.
Actually even if the location were hardwired it would be patched at install time so it would still be sufficient to simply install the .MSI into the shared drive using the mapped drive letter.