I regularly wash shower curtain lines and shower curtains made of plastic or vinyl. I just throw them in the washing machine and put them on a regular cycle. Just remember, don't put them in the dryer!! Never have any of them had any damage, not in the integrity of the liner nor in the designs. I've never tried washing with towels before, and honestly, I can't imagine that it matters having them in there, but the vinegar should do wonders to help remove deposits.