Some local B&Ms around here have historically rec'd these around the holidays, but have also mentioned in passing that Father's Day is a some-time release time as well - also with the Anejos. But, as others have stated, you're looking in the wrong places.

Tampa Sweethearts (i.e., Fuente) is an outstanding source. They usually require you to pick up something else along with the maddies/anejos, but you can do no wrong by picking up some of their Flor de Ybor bundles or any of the other Fuente products (Cuban Belis for instance) at a very reasonable price. The Flor de Ybors are fantastic smokes, particularly for the price.
edited for typo