Toddy if your spray can doesn't work Mike is correct, get the seats re dyed. Any high end car dealer in your area can tell you who they use. This is done a lot more often than you may think on used cars.
Pat