Was kann ich noch tun?

Ich kann ihn absolut verstehen.
Es geht ja nicht nur unbedingt darum, dass du zuerst verschwiegen hast, dass du dich mit A getroffen hast, darüber kann man ja noch streiten, wann man was erzählen sollte, aber Lügen geht für mich gar nicht.
Manche mögen das für überzogen halten, vermutlich die, die ebenfalls "Notlügen" nicht abgeneigt sind, aber manche, so wie er, haben eben seine Prinzipien.
Und dann hat er eben sofort die Reißleine gezogen. Blöd nämlich, wenn einem erst nach ein paar Jahren auffällt, dass man mit einem Lügner zusammen ist.
Das wird deshalb seeehr schwer bis unmöglich, ihn zurückzugewinnen.
Die einzige Möglichkeit ist, ihm zu erklären, weshalb du gelogen hast. Dass du feige warst. Aus Angst ihn zu verlieren. Dass du jetzt weißt, dass es erst dadurch dazu gekommen ist. Und ihm zu sagen, dass du seine Prinzipien schätzt und dir künftig an ihm ein Beispiel nehmen wirst.
Ihn fragen, ob er dich auch verlassen hätte, wenn du ihm die Wahrheit gesagt hättest.
Das ist jetzt die Chance, herauszufinden, ob er übertrieben eifersüchtig ist oder ein grundehrlicher Mensch mit entsprechenden Prinzipien. Du hast vermutlich auf ersteres getippt (weshalb du gelogen hast), sein Verhalten spricht für letzteres.
Schön gesagt, dass ist jetzt die einzige Möglichkeit, die Bequemlichkeit über Bord zu werfen und Wahrhaftigkeit zu leben.