My experience was very similar. I used to write a ton of Perl for system administration, mod_perl web apps, etc. but swore off cold-turkey in the early-to-mid 2000s when I realized that every time I opened a .pl file the first thing I did was run it through perltidy and then spend a bit of time figuring out the author's personal conventions.

My rule is pretty similar now: Perl or Bash is fine for one-liners or a script which fits in an 80x25 window and doesn't use non-scalar data structures but anything longer or which has much expectation of maintenance is written in something like Python where the culture and tooling favor readability.