Thanks for the input; so far I haven't had any luck despite a lot of time spent on the floor and rummaging through everything. I'm gonna get a live mouse and set it up in the room somewhere overnight and hope she's still in smelling range. I set up a warm hide for her as well. She's pretty chunky so I'm a little concerned that I haven't found her yet.
Since I'm putting the mouse in the room where I keep the snakes, will my other BP get agitated if the mouse is just hanging out in the room? I'll go ahead and feed her a f/t one since its feeding day anyways, but if it takes longer than today to find Constantine I'll just have to make the mouse a little habitat until Constantine gets baited out. Hope thats not the case though...