Hi Jason

I don't know about deleting users as we keep ours forever.  But, we often get new staff with the same email address as former staff - which highlights the issue you have.

We handle this by changing the email address in the old account to have one or more uppercase letters in it - which Totara then treats as a different email address and allows the new account to be created.

Hope this helps.

Cheers
Austen