Your second suggestion, correctly pointing out a single point of failure, is the only suggestion here that actually answers the question, since the OP specified he doesn't just want one version installed on each host, he wants every host to point to one particular installation on one of the hosts; i.e. all but one use a non-local perl.

Which will definitely rule out disparate versions.