 The yellow that you described is not a stain. It's a chemical reaction. What happens with vinyl is it ages, especially if it's had throw rugs over it or rubber back carpets over it, is it's oxidation that occurs that changes the color of the vinyl. A lot of people think those are stains, but they're really not. It's just a physical change of the vinyl material. But I don't think vinyl can be painted.