I own a Jeep Wrangler Sport 2010 and i am a pro detailer so as you can imagine, I have tried everything. The heavier, greasier trim restorer that you use, the better. I have one product that is not sold on here that works better than others, but none are going to last too long. You can probably search this topic or posts by me and find the name of that product. Not supposed to talk products not sold here.
The best option is to paint them. There is black trim paint in rattle cans that will make it look new again.