Exchange 2013: Providing Exchange Administrator full access to disable/remove mailboxes

I have Exchange 2013 CU2 Standard on Server 2012 Standard. And for the life of me I am not able to add the permission to a user to disable or remove mailboxes. I've tried regular users assigned the "Recipient Management" permission. Domain admins, Enterprise admins, every tier of permission level I can think of including the account used to set up exchange in the first place. 

What I need is a "God-Mode" as far as this installation is concerned.

Identity             User                 AccessRights                                                IsInherited Deny
--------             ----                 ------------                                                ----------- ----
vs-us.local/[ou/mailbox] VS-US\[user]       {FullAccess}                                                False       False
Active Directory operation failed on DC03.domain. This error is not retriable. Additional information:
Insufficient access rights to perform the operation.
Active directory response: 00002098: SecErr: DSID-03150BB9, problem 4003 (INSUFF_ACCESS_RIGHTS), data 0+ CategoryInfo          : WriteError: (:) [], ADOperationException+ FullyQualifiedErrorId : [Server=EXMB01,RequestId=0aef1d31-799c-45d9-b32c-975967954394,TimeStamp=8/7/2013 8:10:52
    PM] F1A12DE4+ PSComputerName        : [exchange server]