Soak with Joy or some other dishwashing liquid (they work well in removing wax and similar residue from the towels), then finish up with Perla to maintain the softness of the cloth.