I have created a new custom role with the provide some agents the ability to delete end users. However, the ability to bulk delete is still only available to Admin users. 

This article: https://support.zendesk.com/hc/en-us/articles/4408821737498-Deleting-end-users does not outline that. 

Please enable the ability to bulk delete to all users with the permission to delete end users.