Finally
Our new puppy finally made it through the night without having to poop (or at least until 6AM, which is close enough). The dog is small enough to be food for hawks and owls, so we have to take her out ourselves, and my sleep deprivation has been approaching levels not reached since my kids were babies. I am new to dog ownership, so experienced owners probably could have short-cut this somehow, but I will observe that small dogs seem to have small brains, small bladders, and very short GI tracts.
Otherwise, we have been very happy with her. She is the quietest small dog I have ever seen (she almost never barks) and she has a wonderful disposition.