I had been dreading this conversation with my fiance, and it turns out that, once we ended up talking about it, we pretty much had the same views, and were able to come to agreements on all of it. I laughed at myself for a few minutes straight after all was said and done, for being so terrified of the conversation.
Implication being that the dog had left it in the postbox himself.