CALL YOUR CONGRESSPERSON OR SENATOR on Mon morning, or send an email!!!! I recently had an issue and Senator Johnny Isakson's office had my passport to me in a day. There is staff that handles this every day. Ironically, I used to do this for a Congressman back in the mid-eighties while in college. The passport office can use whatever picture is already on file and send you a replacement. You will need to fax or email a release to your Rep/Sen's office. That's it. No having to show evidence of impending travel, no rush fee, no hassle.

BTW, I was almost you. My passport disappeared while flying to ICN on the upper deck of a KE A380. Several FAs tried to help. Apparently one of them mentioned this to an FA downstairs who had experience this before. She came to my seat, had me get up, reclined the seat fully and stuck her hand behind a hidden console. My passport was there. Since then, the second I am on the plane my passport goes in a very specific place. I also have a pic of the passport saved to both my phones, the cloud and my sister's computer at home so that she can send it to me should all else fail.