Re: can I start with a 4 box nuc hive?
Given your location I am going to make a different suggestion.
Call your package dealer and order a second queen. Take two of your nuc boxes with frames and set them side by side when you are ready to install. Remove the queen from the package and place her in a dark place with the spare queen for several hrs. Pull the screen off of the side of the package box and lay the box across both nucs so half is over one nuc and half is over the other. Then bang the bees out so you are approximately getting half of them in each nuc box. Space them out so that the bees don't drift. Put feeders on each and block the entrances on both for a few hrs. Later in the evening add a caged queen to each nuc. Keep the entrances blocked for a day or two, unblock the entrance once the queens are released from the cages.
Now you have two hives
I think some miss-read your original post. 4 nucs stacked is the same space as a double deep. It is fine to install a package in that for probably the first 5-6 weeks.
Good Judgement comes from Experience. Experience comes from Poor Judgement.