"Or a better way to select the right binary? Users may want specific perl versions."

My favorite way to allow easy switching between perl versions is with Perlbrew.