I used to think "murderhobo" is bad story telling, but I've come to realize it's bad dungeonmastering instead. If people know that you kill all your problems and you cannot be stopped, then they stop trying to be your problems and try to be your solutions, or they plot deeper. Showing that interaction is great, but boohoo off my rails.