Try autozone. They have black carpet paint by duplicolor. Get a soft brush at the same time. You'll need to paint, dry, then brush and repaint. Plan on two cans minimum and airing out the car for a few hours. It does work fairly well. I only used one can on mine and went from gray to black.