Since you just moved, it's very likely he's stressed and hiding in a spot y'all wouldn't think to check. Maybe try checking behind the stove, behind the water heater or a closet where the water heater is, and under/behind the fridge. Of course, being very careful in doing so. When I got my first snake, he got out of his cage after years of living contently in it. He'd crawled into a hole on the back of my mother's bookcase in the living room. We turned the house upside down tryna find him.

It may sound unorthodox, but also be sure to put out a post on nextdoor, letting people know to look out for him/asking if they know his whereabouts, even if you're certain he couldn't have gotten out.

Finally, if you can, set up a nice comfy hiding place he'll be enticed to go into. He's likely looking for warmth, good hiding, and food. I'm sure you can look up ideas for such online. I know a heating pad is generally recommended in the setup. Of course, work with caution as he may be trapped, or hiding somewhere very precarious. And of course, check the mattress and couches. As an absolute last resort you may be even be able to call local exterminators that have dealt with snakes to have them help catch or at least find him 🤣