Oh yes I def agree that maps can be very useful when searching for a place (we've actually integrated it). I may have misunderstood you but what I meant was discovery of new places via a map can be somewhat difficult (without actually typing in a place name). Sometimes its easier to just see how far it is from you. For example 150 yards. We could totally be wrong on this and thats why your feedback is so important to us.
That is how many people use Gmaps on their phones: Type a search for a store/place see them listed on the map and click the bubble for directions.