Perhaps even something like the CLEAVE feat (or another very simple, non-fiddly) ability) automatically for all Fighters might be an idea? I do agree, though, that the game should stay as simplistic as possible, that's the appeal, right? :D
As for CHA, I could see WIS comin' back before CHA ;)