Jeep factory fender flares

Has anyone ever used anything like bedliner spray or any compound on their fender flares? Looking to find a way to make them permanent black while still looking halfway decent. Eventually I'll get flat ones, but for the time being they have faded into charcoal after my steaks have been taken off and eaten.

 

What you want is a paint that will flex, bedliner spray just might work. I have seen other spray paints designed for plastic surfaces also. You might consider pricing a new set of aftermarket flares just to see how much they cost vs. the work involved to remove and paint them.