sound like it gets pretty cold. im here in southern cali, so we never see frost. heck, a 50 degree day is a major event for us. i have an old slab under my pavers. i added about 5 inches of dirt so i put the pavers on top of the slab. i would suggest putting a really solid footing down before you build, especially with frost like that...buuurrrrrr.....