Since you are in northern climate, my personal preference after a slab would be a deck with footings and the appropriate 2X joists, but several posts here already have demonstrated nice crushed rock bases (albeit in warmer climates). Your 4x4 idea could probably work, but 2ft spacing is probably to far for a 1x6 skin, and I'd be concerned about settling. How about your idea, filled with rock? I'd get input from your local dealer. I'd also check local handymen (my Home Depot offers referrals, and the community newspaper has ads for several) to try to find a better price on a basic slab and/or help with a deck.