I pressume that these are fibre-cement slates.
If so you should get in touch with Tegral as I know that they have a special paint for slates that have faded over time.
My neighbour got it done with her 20 yr old fibre cement slates there recently, got them sprayed down and then a week later repainted and they look great.