aqui em ontário, você não tem permissão para usar posts 4x4 em um deck, e nem deveria. use 6x6 e certifique-se de que eles estejam em suportes metálicos para conectá-los aos postes de concreto.
Tendo em mente que tudo sobre o projeto estrutural é baseado em condições locais e materiais usados, eu ofereceria isso ...
feixes de 4x8 em centros máximos de 5 pés seriam muito strongs aqui em ontário, onde temos 50psf de carga de neve. Vigas 2x8 também seriam strongs o suficiente, contanto que seus feixes não fiquem a mais de 8 pés de distância.