Tuve un problema similar antes, necesitaba eliminar alrededor de 200000 publicaciones de diferentes usuarios con muchas condiciones. Cualquier método ordinario traería lentitud a largo plazo.
Finalmente tomé el camino más tonto. Bucle del 1 al id de publicación máximo. Si satisface la condición, elimínala. Me tomó aproximadamente una hora iterar a través de ellas (alrededor de 900000 publicaciones).