Was sage ich den Kindern?

Warum kannst du das nicht sagen?
Wenn's doch die Wahrheit ist... und vor allem, wenn sie die andere Frau dann demnächst an seiner Seite ist.
Ich würde allerdings nicht sagen, dass er 'uns' verlässt, denn die Kinder verlässt er hoffentlich nicht, sondern bleibt weiter Papa und 'da'.
Papa und Mama haben sich nicht mehr lieb, aber das heißt nicht, dass sie die Kinder nicht mehr lieb haben.

Und so sauer du auch bist, ist es über kurz oder lang für die Kinder sehr wichtig, dass du mit ihrem Vater einigermaßen gut klarkommst.
Für so was gibt es übrigens auch sehr gute Mediatoren...