A decade ago, its huge stores looked outdated as online sales grew. Now they are pulling in more customers than ever ...