My sisters husband did this when he was in the army. They all did it and he freely admits that he did it because he would have felt like an idiot if he hadnt. It took my sister a long time to get her head around it, as it was years before they got together, so she wasnt sure that she had the right to be upset.
But as she said, it meant that he wasnt the person she thought he was, but eventually came to realise that that might have been him then, but it isnt him now. He has never given her any reason to doubt him, they are truly, vomit inducingly, devoted after 16 years of marriage and 20 years of being together.
He was a different person then, in 24 years he has grown up, become a father, had long term relationships and changed. Are you the same person you were 24 years ago?
I would be inclined to try and let this go. I am not a fan of any man who uses prostitutes but there is a world of difference between a mistake made when young, to be being a habitual buyer of womens bodies. He is ashamed and embarrassed, and I think that you should give him a chance.