There are several ways to optimize OpenLDAP.
The OpenLDAP FAQ's performance tuning section
might provide some valuable hints for you.
If the above link doesn't work, here are the links to follow in the FAQ:
OpenLDAP Faq-O-Matic -> OpenLDAP Software FAQ -> Configuration -> SLAPD Configuration -> Performance Tuning
You can also replicate the ldap database to each node in the cluster (you'll need slurpd for this) from your primary ldap server and reconfigure
all of the services running on the nodes to access the local ldap server.