There are several better failbacks than "most popular store in the US." Starting with "Store closest to the centroid of past N addresses that I have clicked."
Its actually worse. Only this Saturday I searched for a ice cream shop and it directed me 2.5 miles away. So now I am riding the prescribed route when I see a different branch of the same shop in 0.6 miles. Baffled I looked again at the search results and for some reason this nearest branch was listed at number 5 and I had to scroll down to find it. This when I had GPS and 3G on.