i honestly don't feel a cat would eat the snake, more so just make a mess then strut around the house proudly until you find their present. you know your cats better than i do, but that's from my understanding of my own cat.
start your search close to the enclosure, look in EVERY nook and cranny — even if you think "there's no way a snake would go/fit in there," look there especially — and only then fan out from there. from my experience they stay close to their enclosure.
if your search brings you father than 10ft from the enclosure, set up a hide and maybe a heat pad and place food in their for them: the scent and heat might draw them out. you can also set up lines of flour to look for tracks.
my 2 year old has escaped twice due to my own error: when he was a few months old i found him ~10ft from his tank under the fridge (looking up at me like "where did my house go??"). second time he was older and was ~5ft from his enclosure: completely stuffed himself into a box full of shoes; it was the last place i looked because i thought "there's no way he'd go in there."
good luck!