you could try taking an ezcomposite approach to the thing and iteratively bake the extra characters into the background. it's a bit of work but you can reuse most of it if you keep the camera in the same spot.
it might be a fun feature to add some of the existing characters with alternate composites into the composite/ez-composite shots, and not that hard to add. I'll think about it.