Check every little place he could squeeze into. They usually do not go far.

I found a cornsnake I lost 3 weeks later outside under my rabbits hutch, he is alive had a couple nice sized lumps in his belly(mice not bunnies lol)

Never give up they can pop up where you don't expect them to. Remeber BP's like nice tight places.