you should be able to remove the straps completely & put them in the washing machine.. I have always done that. Ihave a seat in storage I pulled out to find the same thing. Do I soaked them in a hot bucket with some easy off bam & then washing machine.