I was thinking the same as Image, the sort of dye thats used on Vinyl car seats to spruce them up. A search with google came up with a company at vinyldye.co.uk I dont know anything about this company or its product, but I have seen these type of products bring very tired seats back to near new looks.
