If all else fails, try some shoe polish in the appropriate colour. The liquid stuff that comes in a tube with a sponge applicator works really well on black plastic, rubber and tyre hardwalls. It even covers cosmetic rust on steel wheels for a short while! You can get plain polish or restorer. Wipe clean after a few minutes to prevent excess getting onto clothes.