Those men as described in the lead post didn't pay for the sex, nor did they receive money. They were invited by the undercover police detective to his house for sex. They didn't have sex, but they were arrested for solicited sex for an unnatural act.
Prostitution is about money and is illegal.
Sodomy laws are unconstitutional anyway and therefore not a crime.