Da quello che posso dire, IN
esamina tutti i record corrispondenti e li confronta con i valori nella clausola, una riga alla volta.
Quindi, il meglio che puoi fare è utilizzare un indice su deleted
e passerai solo in rassegna i record in cui deleted = 0
.