The big-box retailer is trying to win back shoppers who have complained about sloppier stores, out-of-stock items and longer checkout lines.