Three bans before you can be executed or deported.
Allow infils to be useful in a war without having to constantly migrate back in or chicken out after one ban (which is very easy to come by as has been established).
This, I think is not likely. This is a balance issue.
However, it might (
might) be possible to introduce different levels of maximum sentence based on the crime you were caught for. If you were only caught stealing chickens the first time, execution is a bit extreme.