To be fair,it is already in the game since 3.2 -- Minfillia is barefoot during her cutscenes.
At the very least, I don't think anyone will be sad if the horrible sandals are gone at some point.