зачем перебирать все варианты LIKE? Вполне достаточно одного оператора LIKE
SELECT `id`, `to` FROM `mails` WHERE `to` LIKE '%info@mail.ru%' AND `mailing_id` = 172
можно ли придумать обход в цикле немного по-другому, чтобы сократить количество итераций? мало данных, что означает mailing_id? можно ли объединить другими значениями и сделать mailing_id IN (...)?