マイネ王内における検索履歴削除について

ブラウザを利用されているのでしょうか？
それであれば、ブラウザが記憶しているデータと考えられるので、ブラウザ設定メニューからデータを削除ではないかと思います。

chromeなら、右上の︙メニューから、設定に入り、サイトの設定で、king等で検索して、削除すればよいのではないかと思います。