Shoe prices hit a record high in October as brands contend with the rising cost of materials and increased tariffs.