I believe that most of your complaints about the experience could be mitigated by timing. My local Costco"Opens" at 9am but the doors are usually open by 8:30. My trick is to make a very fast run on a weekday morning before work (luckily there's one on the way) - have a list, grab what I need, pay and go - and I've found this works wonders for maximizing my time.