Today was for a few hours one of the RAIDs offline to do the following:

tune2fs /dev/sdb1 -O dir_index

e2fsck -C 0 -f -D /dev/sdb1

This should, if correctly informed, speed up lookups in large directories.