We have a similar setup to what you have, in Ontario. We are now looking to add a gazebo or screen room on top of that deck, and we cannot get a permit unless the posts go down to frost level. If that is even a remote possibility in the future, save yourself the trouble and do it properly now. We wish we'd known that 10 years ago.