I love the map search for locations, but often I find myself mousing over icons on tons of streets just to look for specific shrines and street vendors. If the map's search feature could be extended to shrines and vendors, I would find it extremely useful. Also, as a beginner, I expected this feature to be in map search, only to realize (to my dissappointment and confusion) that I could only search street titles.
How it would work:
When typing in the search box, it would default to just places. However, if you start typing something relevant to general or specific shrines or vendors (for example: "Alph", "groceries", "animal goods vendor"), places with the appropropriate vendors or shrines would be displayed in search results (with vendors and shrines in the current area displayed on top). The results could be displayed the same, with place names separated into categories, except they'd also be searchable by vendor and shrine queries.