Il costrutto IN di MySQL è piuttosto veloce se i valori nel "set" sono costanti (come nel tuo caso). Devi solo fare attenzione alla dimensione (in termini di lunghezza) della query per evitare di sbattere contro il limite max_allowed_packet. Eventualmente puoi "spezzare" la query in diverse tranche in modo da rimanere sotto il limite.