When a deleted computer reconnects, it could be staged in another tab between stale and deleted where we could decide what to do.
Another option, depending on how it was deleted, restore itself automatically or uninstall the local agent stay in the deleted computers list.
Being able to filter on deleted systems that last connected recently would also be helpful. Sorting by last checkin has about 15 pages of nevers before systems that checked in today.
Checking the deleted list for systems still checking in was not on my radar. I revived ~100 that were currenly online, with another 250 that checked in within the last two weeks.