If the cats had got him they wouldn't have eaten him so you would have found some horrible evidence I'm afraid!
Domestic cats kill more for 'fun' than they do to get a meal.
I'm thinking the cats haven't got him based on the non evidence.
Hope you find him soon, i would go through the rooms on by one until i'd turned the full place over.