My friend, if you stay around here long enough, I guarantee that you will soon need to figure out storage for many more cigars than 20-40. I'm with John, get yourself an insulated cooler (bigger than what you think you need here), throw your 20-40 cigars in there and put it in the absolute coolest part of the house.
Then be prepared to buy another cooler!