At the start of the bank people consistently ask for lethals before anybody has even gotten there. They should be improved on both sides, cops shouldn't be able to call them as easily and rebels shouldn't be able to use it as a free and easy pardon. Something that fixes both problems would get my vote.
Increased jail time, additional charges, losing their weapon—anything that wouldn't promote (and fixes) this.