I have used stuff called Winter Admixture for Mortar & Concrete. Its made by a company called Euco. Works down to 15 degrees. Wouldn't have been able to use that for a week & a half here as night time temps have been well below that. You should be able to get it where you get your pavers.