There is no such thing as a "stale" cigar. What those cigars are is dry perhaps and need a real humidor, but if so, they can be brought back to life in a couple of months at most, albeit with some loss of flavor if they have dried out. If the box is sealed, they may actually have retained the humidity level they were packed at, and could be good to smoke right now, but once you open that box, they definitely need to be put in a humidor.
One word about proper cigar storage. Cigars that are properly stored, i.e., in a humidor made for the care and storage of cigars, do not go bad, . . .
EVER!!! :shock: Yup, you can put a cigar away for 50 years and take it out and smoke it. Of course, it will have considerably less strength and flavor than originally, but that too is dependent on level of humidity during storage, and the tobacco used in the manufacture of the cigar. Strong cigars, such as many Cubans, can actually take decades of storage and still come up smoking to a great level of satisfaction.