Depende de qual ferramenta eles usarão para fazer o balanceamento de carga. Se eles estão usando o BIND para o seu DNS, você pode usar registros SRV e o OpenLDAP é um dos poucos aplicativos que o suportam. O link anexado fornecerá informações maiores, mas basicamente você precisa determinar um valor de prioridade junto com um valor de ponderação. Basicamente, você precisa determinar a quantidade de carga desejada em todos os sistemas e definir seus valores como tal.
Para o certificado LDAPS, você pode encontrar problemas se validar o CN, que no seu caso seria ldapserver.example.com nos três hosts. Se resolver o nome do host de localização para o certificado, ele poderá não funcionar.