Tolken
Regarding pole barn construction, there's lots of ways to go, and your local library will have multiple good books on the topic.
Nutshell of the way I'm doing it:
Dig holes past the frost line (an "easy auger" rents for about $80 per day around here.. much easier to use than a 1 man or 2 man auger which are cheaper.. save yourself, get a good auger for the day). The base of each hole is filled with 6-8 inches of concrete, let that set for a day or so. The poles sit in the hole, on top of that concrete that you poured. Fill the rest of the hole with a mixture of dry concrete mix, gravel, dirt from digging. Pack it down.
Next, each pole is connected to the next pole at the ground, midway up, and high. I believe these are called gerts (girts?) if I remember correctly. These create a strong box, and gives you someplace to attach board/batten or sheet goods (such as T-111 or synthetic versions or sheathing for vinyl installation). You will not be framing with this system.
For a floor, many people just leave a gravel floor and start parking stuff in there. I'm going to float a deck using 2x10's. That sized floor joist is overkill for my building, but for such a small difference in price, you want the floor to be strong.
For roofing, I'm building a lean to style roof so I do not need to fabricate trusses. Since I'm doing a front porch overhang, the profile of the building will still have the symetrical look of a "quaker" style shed, but simpler/faster/cheaper to build. Sheath with plywood and shingle.
Most pole barn companies go 8 feet max between poles. I believe they use 6x6 poles. So for 4x4's I'd reduce that span in half. I would not try to float a floor like a deck (as I plan to do.. but I'm using 6x6) using 4x4's.
As for sizing a building to maximize material usage.. I find that's overrated. I almost always can use leftover material to build shelves or work stations etc. and have never found myselve to be in such surplus after a project that I'm really cursing myself for not making whatever a different width etc.
Good luck