"Things like murder are criminalized because they involve the infringement upon the rights of others against their will."

Correct, that's why murder is criminalized, and not the reason why prostitution is criminalized.