Проблема не в джойне, а в строке поиска. like "%smth%" означает, что при поиске не будет использоваться индекс, а значит, пойдет перебор по строкам таблицы. like "smth%" даст куда более красивую картину, если на messaqe есть индекс(а он там должен быть при таком поиске). Полнотекстовый поиск можно, но там, конечно, свои грабли.
Еще можно сделать индекс на name и использовать в поиске его/составной индекс.
