What makes you think you can't have individualized instructions for harder to reach addresses? After the first failure it's pretty trivial to go out and fix it. Google does far more work maintaining maps and directions services.

Vs having a new delivery guy get confused every other week?