Travis: Use before_install for package installations
Explicitly set perl interpreter with prove so that not the system perl is used