A friend of mine found a leather covered steering wheel for his Corvette but it was tan and he needed a black one. He painted it with something called "Marhyde" and 5 years later it still looked good.
Now that was 30 years ago, I don't know if they still make the stuff, but I would have to assume that there is probably something even better now.