I am so sorry.
Believe me if you're going to lose one to a predator, its much easier this way (to have them disappear) than to find them. I've lost them both ways and I hated finding them.
I know this sounds like a funny place for him to be, but did you check your window sills on the outside of your house, or under your car? My girls like getting on the window sills and hang out during the day under the truck. As it got dark, he probably found a "safe spot" to roost for the...
It's so hard when they get out and do something like this. Like Purplechicken says its always a favorite. It's happened to me too. I hope in the morning you find him safe and sound.