The condiment basket or a swing table are the other two options that I know of to replace the trim. But you cannot use either if you don't have the right side handle with the drop down bracket to accept the pivot rod. The photo in the original post does not have the right kind of handle for a condiment basket or swing table.
There's a procedure on WKC for refinishing the plastic table on a Performer that I used...basically a succession of wet-or-dry sandpaper followed by the protectant. My RH tables were really roughened by exposure to the elements and stained...it made them like new. I didn't try to do the end cap, too many rounded edges.
I use sand paper on a lot of the thermoset tables on my grills and I actually used it on the gray end handles on my last one for a couple stains that just wouldn't come out.
I found that sanding the durawood slats from a genesis makes them look a lot nicer also. I've tried power washing also, but a light sanding with a fine grit sandpaper seems to work the best on them.