Поиск mysql like
1)Вынос ид и серч в отдельную таблицу не поможет.
2)ПОставьте сфинкс и забудьте про тормоза в поиске.
habrahabr.ru/blogs/sphinx/
FULLTEXT должен снизить нагрузку, но если у вас используется таблицы типа InnoDB, то придется продублировать поисковый индекс в таблицу типа MyISAM. Если не поможет и доступ к серверу ограничен, то попробуйте Zend Lucene