テーマフォルダにある「map-search.php」というファイルのHTMLタグを編集すると「地図から探す」のファビコンを変更することができます。

具体的には map-search.php の15行目付近に下記の内容を挿入します。