Since Costco has a reputation for treating their employees well, I would still shop there in spite of their CCW policy.
Oh, really?
Costco Fired Knight Who Denied K of C Hall Rental To Lesbians