ただ、もしかしたら、kakasiとかで分かち書きして、半角スペースで区切ったものを検索専用のカラムに格納する、とかでMATCH()関数に対応してくれるかもしれませんね。一度、そのパフォーマンスを試してみる価値はありそうです。