I think you'd be fine with option #1. Just pack bubble wrap in the coolers and in the air spaces in the boxes inside the coolers so that the cigars can't move around, then secure the cooler lids with a few full wraps of fiberglass reinforced shipping tape.