Why is your husband now refusing to help?

Definitely do not recommend sending a kitten out to look for him. Especially if your house is as labyrinthian as you say it is -- if the snake can get lost, so can the kitten. Wouldn't want those two to meet. That's not to say you shouldn't get the kitten, by all means do. Just supervise and don't give free roam of the whole house just yet.

Good luck with both cat and snake. And I'm no psychic either, but I'm still pretty optimistic that you'll find him.