What we won't do for a gal, and pass the beer nuts.
This idea should work... shave as much of the sandal material as possible using mechanical means (scraper, knife, fingernails... then hit it with paint remover. Worked wonders for me in the distant past but that was before all this space age material we have now. I'd still say it's worth a try.
