My towels tend to become "blackened" after some time. I wonder if others face the same problem, and if there is a solution to the problem.

Hey why don't you buy some special towels which can easily handle all kind of washes. I know few from where you can easily get some! Lightload Outdoor Travel Towels, Backpacking Hiking Camping Survival Towels, Sports Hygiene and Personal Care Products (http://www.ultralighttowels.com) Lather Cloths, Cheap Gym and Exercise Towels, Exfoliating Body Sponge, Shower Wash Clothes - Ayleet Enterprises (http://www.ayleet.com)