Keep checking. Couple three years ago same thing happened to me. Couldn't find it and they told me they wouldn't carry it anymore. Was back in store couple weeks later and they had half a pallet on the floor at like 50% off so I loaded up. Next spring they had it in stock again. Go figure.
This is why I stick with Kingsford blue. Seems every time I try something new that I like, eventually can't find it. Favorite charcoal actually was Walmart Sam's choice. Now it's gone.