I know some companies will not even ship to a PO Box because :
1. they do not know how big your Box will be.
2. Usually they ship by UPS who I don't think will deliver to PO Boxes
Better check with the company you usually order through to make sure that they will ship to your PO Box. Also, the size of the box of cigars all depends on what type of cigars you order (Churchill, Corona, etc.).
As for the cigars being out in the elements, I am not sure what time you get home from work, but for me, I get home around 5pm and our UPS guy usually delivers around 3:30-4:00pm, so the cigars are only outside for a couple hours max. They have been inside the UPS trucks for a couple days, I don't think a couple extra hours will make a diffrence.
Bookmarks