There is a product I use for detailing my motorcycles and car that does a *spectacular* job in restoring a deep black color to vinyl, rubber, painted metal, etc. It has never damaged anything I've used it on. It is called S-100 Engine Brightener and costs about $8.00 a can. Look for it at motorcycle shops or online...
-RW-
-RW-