No one will want to hire him, just google his name and it comes up dozens of times. As my background in HR with a company having someone with a sex crime conviction is a HUGE liability. I think most females would feel very uncomfortable working with him. I doubt it will be just a ticket, I think in Florida it's a year in jail.
This attitude is a big part of why consensual sex work among adults should be de-criminalized.
Unless there's a minor or someone non-consenting involved, this is a victimless crime. Why should tax dollars be used prosecuting crimes in which there is no victim?
And why should employers care about a guy who did something that...wait for it...had no victim? If you don't want to hire a dude who cheats on his wife, fine. But this isn't someone who harassed a co-worker or aggressively propositioned a stranger at McDonalds. Like, why should shit like this be the Gossip Department's (uh, sorry, HR's) business?
EDIT: Also, as someone with hire/fire authority, I wouldn't can this dude, nor would I can the woman involved.
Why is it criminal? Well there is billions of dollars changing hands every year in illegal prostitution, and the government is getting $0.00 in tax off of it. Also a lot of the money that goes into illegal sex trade also fuels the illegal drug trade and other criminal activities.
Now as far as the company, if he is a union worker on a loading doc yea he may be OK. But if he has a white shirt and tie job, he will likely lose his job and regaining a career, especially given the extensive media coverage may be a challenge. Outside of that future potential employers may call his former job for references and if they reveal why he was fired, yea hes going to have challenges.
LOL, your first paragraph cuts exactly in the opposite direction you think it does. You basically stated "it's criminal because it's illegal." Everything you listed is a consequence of something being illegal, not of some inherent problem with it. If you made kayaking, visiting national parks, go-karting, or [pick any other fairly innocuous but enjoyable and not cost-free activity] illegal, you'd see a lot of the same effects.
If you legalize it and tax it, you segment it away from drugs and trafficking and gain a revenue source.
Your second paragraph just tells me you work in HR. Congrats. It's also hardly a universal truth; yes, he likely will have some career rehab to do. All arrests carry that. But a couple years out, I'd hire someone with that on his record, as long as it was the only thing. Put it this way: I'd much rather hire someone with this on his record than a DUI.