What does your local code call for ? Many areas today have sample deck plans including charts to select wood sizes for the job based on span.
4x8 running across the 16' dimension sounds like overkill even spaced 16". Check it out.