Have you tried "Back to Black" by Mothers? I know the cladding isn't black, but it has worked for me in the past with plastic Jeep cladding. It's cheap and easy, and available at most auto parts stores so it's worth a shot. If it's a fail, you're only out a few bucks.