Eu finalmente consegui, depois de muitas tentativas.
As sequências sha1 que tenho são chamadas de digestão hexadecimal. Para obtê-los no openldap, primeiro preciso convertê-los de volta para o resumo binário sha1 e, em seguida, base64 para codificá-los.
Na linha de comando, pode-se fazer isso com:
echo -n "sha1-hex-digest" | xxd -r -p | openssl enc -base64
Em seguida, a string resultante deve ser inserida no arquivo ldif dessa maneira:
userPassword: {SHA}base-64-blurb
Para os interessados, isso pode ser feito em Python:
import base64
import binascii
sha1_pwd = "your-sha1-hex-digest-here"
ldap_pwd = base64.b64encode(binascii.unhexlify(sha1_pwd)).decode('utf-8')
print("userPassword: {SHA}%s" % ldap_pwd)