For clothing, saturating with cooking oil, letting it stand and then using strong detergent seems to do the job (it's a very old remedy; I heard about it in the 1950s), but I'm not sure about those straps.
_________________________
May your trails be crooked, winding, lonesome, dangerous, leading to the most amazing view--E. Abbey