Hi Mal,
You definately can't paint floor vinyl unfortunately. There are products out there that paint almost anything - even vinyl on a vertical surface but not on a horizontal surface especially where there will be foot traffic. Vinyl isn't that expensive (to replace with another vinyl) -...