You might want to try putting a heating pad like you would use for your back on the floor with some flour around it and putting a mouse on it. You would be amazed at how well a python can scent food. If he doesn't pick it up then swap it out daily so as not to get too bad. Make certain to put the setting low enough that if he does come out and lay on it, it wont burn him.

When I was just a lad I had a retic go missing for weeks. Mom was so happy when he turned up in her closet one morning. Yikes!

Best of luck finding Alice. BTW, a male named Alice, anything to do with "The Coop"?