I think correctly configuring nscd should prevent this, ie it should cache some of these name lookups for a period of time. As long as it is properly setup for LDAP to hook into it.
The 'ls' output is honestly superfluous, though - 'find' will report the paths.
I won't even get into how these are batched/time limited. If not this, it'd be something else eventually