Dying them is quick and easy. Get some spray vinyl or leather dye at a car parts store. You should be able to find a color pretty close. Or you can get the dye from World Upholstery. Obviously you want to do it with them off the car.