テーマフォルダにある「map-search.php」というファイルのHTMLタグを編集すると「地図から探す」のファビコンを変更することができます。
具体的には map-search.php の15行目付近に下記の内容を挿入します。