You know, that's quite a remarkable thing. For under $20, I can send a physical package halfway across the continent.
Anyway... I ended up having to use Premiere's export to DVD feature and just send the raw disc sans menus. I also sent the other disc, with the menus and photos. Between them, they're about what I wanted to send.
I'm pretty sure I can use the VOBs directly from the disc in DVDLab and recreate the menu structure that way. We'll see. I did test the disc briefly, and there is audio throughout.
Now I'm going to watch some fucking hockey.