After some time, I eventually decided that the method I outlined was probably the best way to do this. So I wrote a piece of software that allows me to make backups the way I want: multipart-backup.
Perhaps someone else will eventually find it useful too!