最近、FULLTEXT KEYが指定されているモジュールを多く見かけるのですが、無駄にインデックスサイズを大きくしているだけのような気がします。
いわゆる全文検索機能は、ワード毎に区切ってインデックス化(いわゆる分かち書き)した上で、そのインデックスを利用する専用の検索エンジン(MySQLではMATCH()関数)を利用するから速いのです。
SQLでMATCH()を使っているモジュールはあいにく見たことがありませんし、MySQLではラテン言語以外の分かち書きも出来ません。
ただ、もしかしたら、kakasiとかで分かち書きして、半角スペースで区切ったものを検索専用のカラムに格納する、とかでMATCH()関数に対応してくれるのかもしれませんね。一度、そのパフォーマンスを試してみる価値はありそうです。