Tired looking window trim and gaskets?

Every black piece of trim on my 4runner looks terrible. The mirrors look terrible, the roof rack looks terrible, the rubber between the roof panels looks terrible, windshield wiper arms look terrible, the black spoiler looks terrible, and the black plastic surrounding every window looks terrible. Basically anything that is on the outside of the car that was black has become grey and hasn't aged well.

The first thing I want to solve is the window trim. Due to me letting wax dry on them and 23 years of general wear and tear, they look greyish with white streaks (from the wax). The trim surrounding the rear windows is especially bad, this little bump on the window trim shown in this photo is loose too.

Is there anyway to restore or replace these trim pieces so they look less... terrible?