So.. going to do this tomorrow...
Huddle plants together under the deck (the ground under there is made out of concrete and that's fine right??? not grass), don't mulch under them (as it will let cold air around the roots), but around and on them. Water the roots/mulch initially then as needed.
FYI I'm using the red mulch you buy at the stores.