As a long-time Costco member, I can relate to this story. I don't expect to find everything I need there, but buying the 'staples' there saves money.
My biggest complaint has always been the enormous size of perishable items. Yes, you can buy a 10 lb bag of apples for much less than other stores; but does it really save you if almost half of it goes bad before you eat it all.
Even when my four always-hungry children lived at home, we had trouble consuming many things we bought. I always thought that Costco would make a killing if they broke up their fruit bags and assembled assorted fruit baskets to sell. Buy 10 lbs, but get it as a mix of apples, oranges, grapes, and lemons.
Also cut their chocolate cakes in half. They would sell more than twice as many.