You are overstating the cheaters roles, my calculations bring me to around max 2% of the playerbase that will get banned. They could even restrict the banning to just 1000 randomly selected Players, they don`t even have to give a reason why they ban. This alone would be ensurance alone for all Players who want the rules enforced, that future Players will think again, whether they risk a ban.