I don't even think the syntax is too weird. It's terse, but it's also small enough to remember most things you need, if you regularly use it to search for stuff.

Regex everywhere isn't what makes Perl hard to read IMHO.