Hi @coolnewsguy, welcome to the Vercel Community!
The .vercel.app domains from a deleted project are released back in the pool.
I tried adding a similar domain using the Add Existing method and didn’t get this error. Are you using the Add Existing button on the Domains settings?