Vinyl seat dye???

You might give Just Dashes a try. They have a system called Fade Away that if you send them a material sample they can match to your colors. Not inexpensive but beats new covers and other interior trim.
http://www.justdashes.com/Index.htm
1-800-247-3274