When my BP got out I found him behind the freezer, curling up at it for the warmth that the back put out. Maybe check behind your fridge? Or anywhere else warm. Good luck!
He already checked there. I lost a gopher snake once and found that he had crawled under the couch and found a way to get into the spring area under the seating through a slit in the underwrapping. He was just fine.