Mine is built with laminated 6x6's (3 2x6's) every 8', but mine is also 16' tall. My dad's is 10' high like yours, and they used 6x6's in the corners, and 4x6's on 8' centers on the sides.
I'd either user all 6x6's, or a mix of 4x6 and 6x6. I'd skip on the 4x4's.
Edit:You might also look into going 24' instead of 20'. Same number of posts (on 8' centers instead of a little under 7'), and trusses will be pretty much the same cost (assuming they are going that direction). Very little extra cost, for some extra space.