Hi, and welcome to the forum.
There's a good number of ways you could go. This will have to be your personal choice.
First off, and I'd say before you use any type of protectant and final dressing, you'd probably be wise to first clean well, and I might suggest a good and safe wax removal product. I think I can recall two that are sold here, and are specifically designed for removing such stubborn to remove waxes off of trim would be from McKees, and Griots Garage.
McKee's 37 Wax Remover for Plastic removes dried on wax from plastic rubber vinyl trim
All Purpose Cleaners sometimes help clean, depends on which one, some can be pretty aggressive. Products such as Simple Green come to mind, and I have damaged a few number of different surfaces messing with this product.
There's a number of pretty good products sold here that could be considered protectants and/or dressings. A few that come to mind that work very nicely, are Ultima Trim Guard Plus, Wolfgang Exterior Trim Sealant, and Blackfire also makes a Multi-Purpose Protectant that works well and can be used on just about any surface, interior or exterior.
But, if you want something even more durable, and longer lasting than these few I mention above, then a Trim Coating would be the best bet.
Such a product would be Carpro CQuartz DLX. This is extremely durable, can withstand very high temperatures, can be used on basically any wheels, painted, chrome, polished, can withstand even being applied to Motorcycle Exhaust Pipes.
It's a little trickier to apply, but I have used this product a good many times myself. As for difficult to clean trim parts which are a pain to deal with such as windshield wiper cowls, wheels, and will hold up for a long time to the ravages of all 4 seasons, CQuartz DLX gets my vote.
All the products I mention here in my reply contain no dyes, and can be used on any color trim.