I am going to play 'devils advocate' here and look at this another way. Firstly did he tell you why he needed to visit a prostitute and why 10 times? I would get to the bottom of that first. While working as a Marriage Counsellor in the 80's and 90's I came across this and similar situations many times. Its more common than people admit to, so please don't blame yourself for any of this. I am also aware that Christian church councillors will try and push the two of you into a quick marriage in order to 'cure' this issue. Please don't do that.

Like others have suggested, you need time away from him and counselling on your own away from the church. What he did was a betrayal of your trust but there must have been a reason for this? Did he visit these ladies for full s*x, or comfort? Was he afraid that he could not perform on your wedding night and wanted to be versed in lovemaking before you married? Did your no s*x before marriage pledge include no kissing and touching etc?

These are all issues you need to discuss with him and with a counsellor on your own before you even consider carrying on this relationship. Knowing why someone did something can go a long way to healing yourself and possibly the rift between you.

I am truly sorry this happened to you as you sound like a lovely person. Concentrate on yourself and demand the answers you need from him. That way your mind will be clear to make an informed choice about your future. Good luck.