[sitkack]

The map should communicate that it is interpolating the geocoded address by a circle of probability. Or even show known addresses and then an alpha blended triangle between them.

As you are saying, assistance from a mapping service need not be binary, just add some extra information and communicate cleanly the probability of result.