I'm going to try to bake and freeze (undecorated) cookies.
How long should I leave them out of the freezer to thaw before I begin to decorate?

If they are packaged, it will take a few hours. single layer, probably less than an hour.