Yikes! Sounds like this cold snap has affected you as well! :(
I would either move your trees, as you suggested, or wrap them in burlap as soon as possible, especially the pots, or the roots may freeze.
If they are fairly small, you could also make a wire cage around them and fill it with dry...