And then when I pan the map, maybe 90% of the time it doesn't load new results for the visible area. It makes Apple Maps pretty unusable for finding things in unfamiliar areas.

After you enter a search term there are two search choices in the list below, either “Nearby” or “Near area on your map”