The obvious answer would be to make the punishment more proportionate. Caught cheating in an exam? Lose half the marks for that exam (for example).

Expulsion is far too harsh if cheating is widespread but there should be some penalty.