Z tego, co mogę powiedzieć, IN przechodzi przez wszystkie pasujące rekordy i porównuje je z wartościami w klauzuli, jeden wiersz na raz.
Najlepsze, co możesz zrobić, to użyć indeksu na deleted i będziesz przeglądać tylko rekordy, w których deleted = 0 .