I personally think it’s better to just paint them, that’s the most permanent solution. Using any trim restore just won’t last as long. You can find black trim spray paint at any hardware store.

...