前方一致検索とそれ以外ではサーバーにかかる負荷が比較になりません。

前方一致 → 目次で引く
それ以外 → 全ページを見て探す

バザー検索なら自動化も容易でしょうから、サーバー攻撃の手段にもなり得そうです。
そこまでのリスクを背負ってまで実装する機能ではないと思います。
検索履歴なら負荷は低いし、覚えておける数次第では便利そうですね！