Update: I put a thermometer in my deep freezer with my cigars today and it has been consistently reading around -5 F~ -20.5 C. So I think they're good.
I'll let them warm overnight and stick them in the humi sometime tomorrow. Thanks again. Maybe I'll enjoy one of my low end sticks tomorrow sometime.