I have a related issue - many address validation routines insist that my legal address is invalid because it's not in their database.
Quite frequently they take the zip code and rewrite my address to the first locale, alphabetically, that matches that zip code. Unfortunately, that locale is 70 miles away, a two-hour drive and the road is buried under 10-30 feet of snow for much of the year and the post office is typically only open about three months per year. But nope, "Sorry bubb, can't use the address you gave us. We're telling you where you actual post office is."