I've used the SEM vinyl dye on my caddy interior and it is the way to go. Kind of hard to find the SEM product sometimes.
A trick to making it adhere real good is to use either their prep product or to wipe the vinyl with laquer thinner a few minutes before spraying. It opens the "pores" of the vinyl and makes it stick like hell. Do the first coat light, then successive light coats until you're happy with it. (don't wipe it with the laquer thinner after the first coat, obviously)