When I got my VX, the cover was really worn and faded looking. I used the bottled black shoe polish and buffed it into the cover. Its strange but actually worked well touching up the cover while keeping the stock look.

Something to consider is how will the cover match the rest of the interior after painting it (if you even want it to match).