How much wear is left on the shoes - may be a good time to change them out anyway. I think they can be cleaned, check at your FLAPS for what they recommend, but I like the idea of just replacing them.