The morning rush at Costco is about to become dramatically different for millions of shoppers as the warehouse giant prepares to strictly enforce its most divisive policy change in recent memory.