@Mytoast Admin Thanks for posting in our Q&A.
For this issue, how did you delete the devices? Based on my understanding, for windows devices, if you use Wipe action to remove devices and don't choose the Wipe device, but keep enrollment state and associated user account checkbox, the Wipe device action restores a device to its factory default settings and wipes all user accounts, data, MDM policies, and settings. For more details, please refer to the following article:
https://video2.skills-academy.com/en-us/mem/intune/remote-actions/devices-wipe
Hope it will give you some ideas.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.