hellostranger, somehow I am thinking that he could be hold up in a box of stuff that you are either loading or unloading. Cats have a habit of exploring "caves" and boxes. Did you check the storage place again? But if he is outside, they will often stay ouside until they get tired, hungry and especially cold. Then they will come back. But it would't be a bad idea to go out into the woods and keep seeking him.

.......wayne