OH MY GOD. The game SHOULD have been about killing them!
That actually solves most of the design issues.