We don't paint brick, tile, formica, OR asbestos shingles on this Forum. The Roofing Shingle has evolved over many, many years to 'do the job its meant to do' in its current 'state'. DON'T do anything to it that will accellerate the aging process or prevent it from doing its job.
If you don't like the look, you'll need to get a new roof. My best to ya and hope this helps.