Hey OutandBack,

Someone gave me the tip of rubbing plain old margarine into the sappy part of the straps really well, then washing them in hot water and dish detergent. It seems to clean them...