I'm curious as to what kind of cigar smoker would actually buy their smokes from Costco? I can't imagine anyone who really knows much about of cigars would want to buy their sticks there.
With Costco's return policy being what it is, I'd give them a try.