When they get the letter in the mail, they'll know to take their car to the nearest library or Starbucks or wherever with wi-fi to install the update.
Locations where multiple Tesla vehicles are likely to congregate - Superchargers and Tesla retail/service locations - already have good internet connectivity.