Depending on where you are located specifically, the 4x4 posts might succumb to wind before they rot.
I'm finishing up a workshop build near Pensacola, and mine was engineered for 140mph windloads - 6x6 posts. The inspection department said that they are starting to see more post frame...