Как оптимизировать SQL-запрос (или MySQL-таблицу) для ускорения его выполнения?
выполняйте не несколько тысяч запросов, а один. избавтесь от бесполезного цикла в первую. даже в нулевую очередь!
Создать составной индекс по полям `to` и 'mailing_id`.
Условие WHERE заменить на JOIN.
Ну, и обязательно "несколько тысяч запросов" заменить на один.