Max says, "According to the latest CONTROL Blue Book, we could trade Hymie even for a 1956 Edsel." But the Edsel wasn't introduced until 1957.
Hymie has trouble walking and running due to his new springs, but when Groppo breaks into Smart's apartment he follows Max out the door running normally. Later, when training with Max he again had trouble running.