How big should my P.O. Box be ?

It doesn’t matter.  UPS holds your package and you get a hold in your mailbox.  You would have to take the note and exchange for your package the UPS counter.  This goes the same for USPS as well