Thanks for the feedback -- right after posting I started looking at that, and it seems like MKVToolnix / mkvmerge does a really good job of appending mkv files while preserving everything important like subtitles and audio streams. So I think I have a solution, which is great!