Dunhill use to have a store in Boston with a small walk-in. They had about 200 boxes of cigars. It was the experience that made the trip worth it rather than any particular box they had on hand. Actually, they kept the walk-in a little too humid for my taste.
If you are not going to be the cigar shop that has everything as the experience, you have to think of what the experience is going to be like so a customer will be happy with the limited selection. I would have few brands, but good ones that are well represented.
Make the presentation, selection, interaction, sale, and post sale experience a real event so the consumer looks forward to whole thing. Have you been to been to
www.hajenius.com in Amsterdam? Buy a cigar from them and you'll understand what I mean. I am sure there are other shops that make buying one cigar or a box a special event and that is what you need to achieve.
Volume is not where you'll business will excel at least initially.