Footwear retailer Collective Brands Inc plans to close about 475 under-performing Payless and Stride Rite Children's stores in the next three years, as well as explore strategic options for the business as a whole, after swinging to a second quarter loss of $35m.