UPDATE:
I have so far eliminated all of the upstairs areas, except for the attic, and I'm going to just keep searching. Do you think it is possible he went down two flights of stairs? I mean, he was really tiny, and the stairs are pretty slippery. I thought it was unlikely, but I'd like to hear your opinions.
I might go back into the attic and just slowly check every, single area I see until dawn if I have to. Right now I just going to go make a bunch of shoe box hiding areas/bottle traps with pinkies to put around the attic while I search.
Thanks for all the support and for keeping me sane during this crazy night.