Over 40% of shoppers said they started shopping for the holidays earlier than usual. Major retailers are offering discounts and curbside pickup.