The fashion-forward sandal is not only sticking around, but is maximizing their profits