What two consenting adults do together is none of anyone else's business, even if there's money involved.
Nonsense. Had Spitzer made repeated trips to Nevada brothels on his own dime and paid for hookers, there would be nothing wrong with his behavior. But what Spitzer did was against the law - and symptomatic of an egomaniac politician who thought he was above the laws he was constitutionally obligated to uphold - and prosecute, when he was Attorney General. Not just the sex laws, but the anti-structuring money laundering laws, which he deliberately flaunted to pay his hookers.
What Spitzer did is an abuse of trust. That he got run out on a rail in liberal New York should tell you something was extremely rotten.
Spitzer simply can't be trusted with New York's money. It would have been much cheaper for him to go to Nevada or Amsterdam in the long run.