Have them fight to the death, gladiator style. Then you'll only have one (and possibly zero) slaves to worry about what to do with, which shouldn't pose any creativity problems.

Problem solved.

What?