Sem makes a vinyl dye that will not change the texture of the fabric, but will color it. We use it to dye vinyl tops on cars. Have you tried toilet bowl cleaner? Spartan Chemical makes a commercial grade that you could dilute, we use it straight out of the bottle to remove small rust spots on...
