Hi @Dane Briggs
You can use the following command to check if the user is deleted and moved to recycle bin:
Get-ADObject -filter 'isdeleted -eq $true -and samaccountName name -ne "SamaccountName"' -includeDeletedObjects -property *
For you information , when the account is deleted and moved to recycle bin temporary and if the account is not restored , it will be deleted definitely.

Please don't forget to mark helpful answer as accepted
Hi @Dane Briggs •
You are right. I checked it in my test envirement and I got same behavor.
In this case you have two options :
Please don't forfet to mark ehlpful answer as accepted