I would do it by manually splitting it up into sets and writing scripts to back up each of those sets. Then you only have to figure out the split once.
I wonder if rsync has an option to do what you are asking for?
It also sounds like the kind of thing the old tape backup software would do. Maybe look into something that can pretend the drives are tapes.