A.B.
I would try new Balance. Also get them at sears if you can. If you use their kid-vantage program, I believe they will replace them if the get ruined before they outgrow them.
Her is some info about kidvantage:
http://www.sears.com/shc/s/nb_10153_12608_NB_kid+vantage?...