Yup, you're valid here.

After you brought tinder to his attention, he should have had the awareness to delete it... but it was still there the next time around.

And the condom count was a genius move on your behalf.

There is enough evidence here that would indicate foul play.

I am sorry you have to go through this, but I agree with everyone else. You should be taking this seriously and end it.