[Stonehenge]

Here's a good thread on the mortar topic: Cold Weathe Mortaring

As for patio base prep, so long as the prep work is completed while everything is thawed, we'll lay pavers over it (even if it subsequently froze up).