If all else fails, Tilex will definitely clean them... I tried a variety of "safer" products first (boat soap, vinyl cleaners, marine spray nine, etc) with no luck on mine... The Tilex worked like magic! After rinsing and drying, I used the 303 protectant so I wouldn't have to do it again...