Got my 04 Yukon about 6 months ago. Today I took off the factory running boards and painted them with Krylon Spray Paint for plastics. Turned out really well. Posted a couple of before and afters. I use to use this stuff on my Jeep Wrangler fender flares and it held up well.
That looks great, I need to do mine as well as my lower valance.