Frequent shoppers are hoping the renovation will help reduce the location’s notoriously long lines