Also install Encode without parallel testing.

And go verbose on prerqs again, to try to figure out the problem with Path::Iterator::Rule on Perl 5.8.