ah this sucks. when i lost my two of my snakes at once... it sucked big time! one was found in the basement (cement floor) but the cat may have taken it down there. the other was found under our 90 gallon salt water tank. now if i can give you an idea of how small that space is... we have a piece of plexiglass which we use for doors in bearded dragon enclosures and that barely fit under this tank!!!
i've also heard of putting some flour on the floor to find track marks in the morning.
from watching my balls behaviour - he likes to burrow. when i take him outside he's trying to get underneath stuff all the time. under plants, under rocks... under under under. whereas my boas are attempting to go up up up!
so keep that in mind as you are looking and i wish you the best of luck. i understand how you feel right nowplease keep us updated!