I am cleaning them with a combination of Biz and the sun. The laces spend a few hours soaking in a Biz-water solution, followed by a good rinse. Then I place them on the grass in the sun for whitening. The laces dry beautifully and most of the discoloration is gone.
Laces aren't the only thing that enjoy the sun. Look at my poppies!