Very late coming to this thread thanks to a hectic weekend, but OP I think you are great. You are showing courage, strength of character and humour at a time that must be quite difficult really, even though you know you've done the right thing by kicking him out. You are without doubt going to get past this. I salute you.
FWIW, I'm not sure I would tell people simply because I am very private and I can't stand fuss even when it's for something positive. While I think a lot of positives could come out of it, I think you should be prepared for some unexpected consequences. Life being what it is, think of the worse case scenario and if you can live with it, go ahead. You don't owe him anything and he has done you a wrong, but nor should it be incumbent on you to become his moral guardian and make a stand over it if you don't want to. It's his crime, not yours. Ultimately, it's a personal decision for you, and as long as you make it carefully it will be the right one whichever way you jump.
As an aside, the fact that he had sex with a prostitute makes it something completely different to infidelity IMO. Being unfaithful happens for a myriad of reasons, and while all are regrettable in a relationship where monogamy was agreed on by both parties, people can and do make mistakes and it doesn't make them a terrible person. Some relationships can get past infidelity if there's genuine repentance and a sincere desire to work through it (usually though the only thing the adulterer regrets is getting caught IME 
).
However, using a prostitute never 'just happens'. It has to be actively sought out and paid for. It is not opportunistic but planned. Bad judgement or getting carried away cannot be used as excuses. A man who uses a prostitute (and 'use' is definitely the operative word), is a man who willingly contributes to an industry in which the vast majority of women are coerced, forced or have turned to in desperation. He is a man who thinks little of women and less of the vulnerable. I think the world would be a much nicer place if more people stood up and declared how unacceptable they found that. It would do much to reduce the exploitation of women.
You do whatever you want and good luck to you OP. 