iOSです
検索機能試してみました
【属性は平仮名でOK】
例
ほのお
【カタカナは日本語ローマ字キーボードを応用】
先にメールでもなんでもいいから打っておいてその後日本語ローマ字キーボードで1文字だけ打つ
例
1. 先にコラッタとメールで打っておく
2. 検索ボックスで日本語ローマ字キーボードを選択
3. k と入力して「コラッタ」を選択

メンドイけどいかがでしょうか？