I am thinking the other important thing contributed to this problem, is that Perl is not really OO.

Surely that's a typing issue rather than an OO issue? (e.g. Eiffel & CLOS allow lists/collections of any type and are both "OO". ML types lists and isn't.)