Prevent ARS from Reusing Usernames

We have several 3rd party systems that do not allow for usernames to be reused. However, our current setup with usernames in ARS allow for the usernames to be reused once the account is deleted from AD. Does anyone have any suggestions on how we can prevent usernames from being reused in ARS?