The other obvious solution is to charge enough for accounts that it covers moderation costs plus some extra. That way with each ban wave either the number of cheaters goes down or the funding for moderation to catch them goes up.

Maybe let people opt-in to photo ID verification if they want a one-time free account.