結婚の条件やルールも恋愛中のルールもそれぞれです。
過去がどうであったかを気にする人は気にするし、気にしない人は気にしない。
どっちでも構わないことです。
で、1ef84さんは過去を気にするし、他の女性と関係を持つことは、どの程度か分かりませんが、まぁ許せない部類ということのようです。
「彼をどう信じれば良いか分からない」というのは、彼のことが信じられないという訳です。
信じられないままお付き合いするメリットって何でしょうか。
ありますか?
一つの考え方として、今回は前記のことを事前に話しておかなかったということでノーカウントにするということもできます。
世間的には、そんなことは言うまでもないという意見は多そうです。
もちろん、一方的に宣告することも構わないと思います。
しかし、一応フェアを目指すなら、彼の釈明機会を設けることも良いと思います。