With its standout deals and generous employment practices, the warehouse chain became a feel-good American institution. In a fraught time, it can be hard to remain beloved.

"Absolutely correct. I was on a taste panel for about 12 years and had to requalify on identification twice a year. We were ...