My DS does this too, but not as severely as your DD. You could try her in a pair of soft-soled baby shoes. My friend designs Cheeky Little Soles and they are fantastic because they don't come off! They are soft and comfy and are similar to wearing socks.