I think it depends on the local market. I live in an area with a large Asian (Indian/Pakistani/Chinese/East Asian) population and my local Costco sells all sorts of lentils along with Naan, etc. They even have a few types of boxed pre-made lentil soups (dals). It probably just doesn't make sense for them to stock lentils in markets with low demand.