I think you've hit upon one of the most challenging aspects of mapping, which is that the real world is incredibly dynamic. And it's not just the things that we think of as dynamic (bicyclists, pedestrians, other vehicles), it's also the geometry itself (lane lines, vegetation, building construction). So this requires some form of updating (either semantic, geometric, or both). And as you pointed out this is not uniform: dense city maps can change from week-to-week, whereas rural maps require less frequent updates.
So first you need to build an on-board/offline system that can first detect these changes, then configure the pipeline so that the proper data is collected and updates can be compact and fast. As mentioned in the article, we have a git-like structure for Atlas updates which allows us to track small changes. And the fact that the Atlas is only locally consistent means that any update is contained just to the detected area.