Yes, you can delete NT Authentication logins that have been deleted from the domain, because even if they were recreated in the domain, they would have different spid and so would not be recognized by SQL server anyway.