Scrub your laces with a soft-bristled brush after they're done soaking.