How can I properly clean my stained (and very gross) high chair straps? The stain seems like it's right in the strap rather than sitting on top. Any ideas, suggestions?

TIA