Honestly I think a simple solution is to just try and give nonviolent solutions an equivalent amount of EXP for killing everyone in the encounter. You should be able to roleplay how you want and think with your head for the smartest/best solution. Sometimes that might involve slaughtering everyone, sometimes it might not be fighting at all. You shouldn't be objectively penalized for not killing everything that moves.
