Some shoppers replaced the insoles for additional comfort, but still cited them as "the best pair of shoes [they 've] ever ...