I don't think it's creepy for a man to pay for sex. I see it as no different then paying for any other service like a haircut.