Liquid soap, get a handful and squeeze it onto the straps. Wait a moment and rinse, takes about 90% of the gunk off.