Charge people a (modest) sum to participate in HN. Say $10 a year. I don't know many regulars who wouldn't easily pay that money, but I doubt too many trolls would.
Not sure what is behind the paywall, e.g. commenting only, or commenting and upvoting. You can try a few combinations.