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 Lather Cloths, Cheap Gym and Exercise Towels, Exfoliating Body Sponge, Shower Wash Clothes - Ayleet Enterprises