Nach einer Migration von Windows AD auf Samba4 hatte ich eine DB, die noch mit vielen alten DNs bestückt war. Das lässt sich aber mit einem Query ganz bequem anpassen:

mysql> UPDATE ldap_users SET ldap_dn = replace(ldap_dn, "ou=Users,dc=neuedomain,dc=local", "ou=Benutzer,dc=altedomain,dc=local");
Query OK, 28 rows affected (0.00 sec)