Don't put them under your deck. Put them on the ground (on top of a layer of gravel) in a garden bed that doesn't get afternoon winter sun (or any sun for that matter) and is protected from the worst winds. Pile shredded pine or hardwood mulch up and over the tops of the pots to about three or four inches. Before you mulch, make sure the bottoms of the pots have an air space underneath (I use paver bricks to set trees on to allow for this). Air space underneath is important to allow for drainage. Again before you cover them up, water each plant well, then water the mulch that goes over top.
The garden bed should be exposed to the elements. Pray that temps drop below 40, and into 20-30 F, or even lower on occasion.
The trees in that mulch pile probably won't need watering for some time, if at all. I have never watered my trees in winter storage. Snow rain, sleet whatever, allow it. Don't try to keep your trees out of it. The species you have are well capable of weathering a lot worse. I've been overwintering trees like this for a long time here in N. Va. haven't had many issues over the years. For your maples, Your enemy is Feb. warm temperatures. If we get days that top 65 in early Feb., keep an eye on trees for bud elongation. Be ready to bring trees inside if they start leafing out.
BTW, the wet mulch tends to deter rodent activity since it's wet and freezes. Mice don't like that. They DO like overprotected trees that have been sheltered to keep them out of the elements.