Eu acho que você já conhece o OpenLDAP Proxy Cache Engine desde você está criando esse servidor. De qualquer forma, eu faria isso com o mecanismo de cache de proxy; basta configurar o TTL do cache alto o suficiente para que ele possa esperar as reinicializações do servidor de backend e outros casos menores de off-line.
Se você tiver vários servidores LDAP, também poderá configurá-los no modo multi-mestre e colocar um balanceador de carga na frente deles. Dessa forma, você não precisa se preocupar com a queda de um único servidor LDAP, tudo continua a funcionar sem problemas automaticamente.