For any of my cycling gear that used to get "perma-funk" including helmet straps and gloves, try using Oxy. I find it does a terrific job. I soak the stuff that doesn't go into the washing machine. I add it to the wash load for the stuff that does get machine washed. Oh, yeah. I use a skull cap to control sweat and Oxy is the only thing that works for cleaning it.