Yah, I dyed the lid handle and knobs on my latest rehab. They came out great. The side handles were already black. But I did dye a set of the gray handles as well and they came out great as well.
But, here is how I clean them up for my rehabs.
I get a green 3M scrubby and douse it with straight bleach. Then wet down the handle and start scrubbing it with the green scrubby while keeping the scrubby soaked with bleach. I have found very few stains that I couldnt remove this way. Then, simply rinse it with water and let it dry. When it is dry, spray it with some kind of vinyl protectant. I use Aerospace 303 protectant as it has very good UV protection properties. You could use Armor All or a number of others as well. This will bring back the new sheen to the plastic. It might take a second coat of the protectant as the plastic tends to soak it up. You can use the same method on the Thermoset tables and the Durawood slats. Sometimes #0000 steel wool works better than the green scrubbies too.
***SOLD*** I have a completely refurbished three burner Weber Genesis Silver C propane gas grill...
madison.craigslist.org