Предлагаю поменять структуру, добавить табличку phones которая относится с table как многие(со стороны phones) к одному. Поле table.phones один раз распарсить и положить аккуратно в таблицу phones, так, чтобы в одной записи лежал один телефон. Причем поле с телефоном сделать фиксированной длины, короткие телефоны добивать справа пробелами. После всего этого сделать индекс в таблице phones по этому полю и, по идее, скорость должна в разы увеличиться.
