I'm in SC, so this isn't much help as far as location, but I am getting ready to paint the cladding on a 2003 Avalanche. I had originally painted the front fenders after the owner hit a deer.
I actually paint Custom H-D's and hi-end cars like new Corvettes and most recently, a Diablo that had been keyed by the owners x-wife. I just joined here and pick up my first Avalanche on Saturday. I am trying to upload my pics so people can see my work. I'd like nothing better than to help out some fellow owners
Looking at the cladding, it doesn't look difficult to paint, and with todays paints, theres no reason these claddings can't look like they were painted from the factory. I have seen some that weren't painted too good, but from the looks of things it looked like they were rush jobs.