My strap is the worst part of my bag too. It sucks up my sweat like a wino with mad dog. I don't want to risk the vinegar, but I'm defintly going to give the bakins soda a try.