Out of the woods and out of the wood sound just about equally familiar to me.

On the more general point, I think "the woods" is much more common simply because we're more likely to be referring to a particular known area of woodland. If I was speaking more generally I think I would say "a wood" or "a piece of woodland", but "a woods" doesn't raise my hackles in any way.

Bingley

Bingley