Use empty boxes to fill the space. All wood is best like Tat or LFD boxes, but you can also use dress boxes if the others are not available. The mazos can be unwrapped and put into empty boxes but it isnt really necessary.
I would not put your new humidor in the cooler, just season it and put your singles inside.