 Wearing sandals was an important item because that's indeed what people did when they were on the Exodus, being led into the new promised land. And so the disciples are to wear sandals. It wasn't just a practical thing, but it was also a statement that they were now leading the people of the communities whom they visited into the new promised land that Jesus was announcing, which is the kingdom of God.