You know, I've never looked at CVS to buy anything tobacco related. I've always gone to a brick and mortar store, or online, if I've wanted to get cigars or pipe tobacco. If it was dip or anything like that, I just went to a gas station where the prices were cheaper. I don't see this as something that'll affect them too heavily.
As for the company's decision... it's their decision. People will still get it from other sources, and probably cheaper too. If enough people complain and they lose enough profits, then they may decide that it's worth it. Considering the size of the chain, I don't think $2 billion is too huge a sum though.