Of course he could have gotten lost, I would check around your nearest neighbor's homes. We found a lost roo in the 90's and he lived with us for 4 years.
I've noticed if I move the water bowl 2 feet, my chickens can't find it! LOL
He might have been chased. Don't give up hope yet.
Gosh, I just read this. I'm sure you are panic striken. I would be too.
I don't think you would have found him in the dark. He would probably stay put.
If you didn't find feathers or _____, that's a good sign.
He might have taken shelter in the rain. Is there anywhere that he could have been...