What is the immorality here:
- the paying for sex?
- Or the having sex while probably in a committed relationship?
Both probably became immoral when Christianity was up and coming. In the western world, I am not informed enough about the rest.
In ancient Greece prostitution was legal and acceptable. It is called the oldest profession in the world for a reason. It exists, because there was (is) a demand.
It has always existed and it always will.
The only thing that can change is public opinion. People think this immoral now.
I would personally prefer that my partner has paid sex with a professional, which is a business transaction, than having an emotional relationship.
For politicians to pay for sex? I really do not care, as long as it is consensual, so without any pressure or force, and it doesn't interfere with them doing their jobs... do whatever you well pleases, just don't propose laws regarding prostitution etc. And the rest is between you and your spouse.
PS, I come from the Netherlands where prostitution is legal