The adLDAP library has protected variables that can be overwritten to accomplish this administrative bind:
// from file: wp-content\plugins\active-directory-integration\ad_ldap\adLDAP.php
/**
* Optional account with higher privileges for searching
* This should be set to a domain admin account
*
* @var string
* @var string
*/
protected $_ad_username=null;
protected $_ad_password=null;
This has got to be the cleaner way of handling this.