Vertrauen
Du schreibst dass Du nicht in seinem Handy schnüffelst und dass er sauer reagieren könnte wenn er es wüsste.
Allerdings hat er ja schon einmal Dein Vertrauen gebrochen. Daher ist Dein Misstrauen ja auch begründet. Daher fänd ich es nicht so schlimm, ihn darauf anzusprechen, wer denn diese Frau ist und warum er die Nachrichten immer löscht.
Ich würde auch den Zusammenhang zur Verlobung und Deiner Verantwortung für Deine Kinder herstellen und darauf hinweisen, dass Du das geklärt haben willst, bevor Du Dich mit ihm verlobst, da dieser Kontakt Dich misstrauisch gemacht hat und Dich an sein vergangenes Fehlverhalten erinnert hat. Und wenn er sauer wäre, wäre es mir auch egal, da er immerhin schon einmal sich was geleistet hat und es darum geht wie ich mich entscheide.
Anhand seiner Reaktion kann man ja auch einiges ablesen. Ich würde dann nach Gefühl gehen.
Außerdem kannst Du die Frau von einer Telefonzelle aus oder mit unterdrückter Nummer anrufen und so tun als ob Du eine alte Klassenkameradin anrufen wolltest und sie nach Namen und Wohnort und so fragen. So als ob Du sicher gehen wolltest dass es wirklich nicht die alte Kameradin ist.
LG :-)