Você pode usar algo assim:
Sub ColorLines()
Dim objSeries As series
Dim strLastDigits As String
Dim lngColorIndex As Long
lngColorIndex = 2
strLastDigits = ""
For Each objSeries In Diagramm1.SeriesCollection
If Left(objSeries.Name, 2) <> strLastDigits Then
'set new color
lngColorIndex = lngColorIndex + 1
objSeries.Border.ColorIndex = lngColorIndex
Else
'set shade of current color
If objSeries.Border.Color > 50 Then
objSeries.Border.Color = objSeries.Border.Color - 50
End If
End If
strLastDigits = Left(objSeries.Name, 2)
Next objSeries
End Sub
MAS - o algoritmo concreto para automatizar o sombreamento e a coloração depende de você;)
Este é apenas um exemplo de como você pode fazer isso.