Sounds like the Costco in Sunnyvale, I absolutely loathed going there. I'm not sure what the other Costcos in Silicon Valley look like, but Sunnyvale is a terrible experience.
Every where else I have been, Costco is great. The store is never packed, even if busy at times. Checkout lines never exceed 5-10 minutes. Gas lines rarely exceed 10 minutes at the busiest of times.