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
.