Perhaps instead of killing off Edict and Cassius you could find some way to bind them to your demons will. That way they could be recurring villains, and if the players ever come back they can play the evil side or try and free themselves