Por lo que puedo decir, IN revisa todos los registros coincidentes y los compara con los valores de la cláusula, una fila a la vez.
Entonces, lo mejor que puede hacer es usar un índice en deleted y solo revisará los registros donde deleted = 0 .
