The violence thing can be interesting in its own right, too. Like, maybe the combat isn't exciting for you (and me!), but the reasons and consequences can be. When my group got in the habit of shooting their way through everything, I was like "wow, so here's some people who are willing to just KILL this dude for causing trouble. Crazy!"
I expressed this both in-game and out. To the players, between sessions, I would discuss the violent solutions without being judgmental, just going "I think this is an interesting thing, do you?" And one player told me that the world was so threatening and everything so scarce that he felt like murderer was often the fastest and most permanent solution. Then we talked about how this is the exact thinking that makes the world so threatening. It was cool!
Within the fiction, make sure NPCs respond to this stuff. So the PCs immediately kill their problems. Who might this frighten? Who is nervous about teaming up with them? Who thinks they are awesome badasses and would make great allies? Who might ally with them out of fear and double-cross them when the time comes? These are all cool questions to find out.
(I feel like we long ago answered the OP question, but this discussion is interesting to me)