I'd be inclined to draw just one set of year labeling using just the tens digits for the year and provide a key for the century line colors. If the users really need the precise data it should be provided in an accompanying table - the graph really just shows the trends.