VHT Vinyl Dye. $15 per can.

VHT Vinyl Dye. $15 per can. This stuff penetrates the vinyl instead of coating it, meaning it should be a permanent colour fast change.

There's a big range of colours, and I went for the satin black (there's also a gloss).