We do not currently know of any synonyms for shoe-leather.
The noun shoe-leather is defined as:
See full definition of the word shoe-leather.