if they want consequences for going straight murder-hobo, they should make it logical. For one, everyone in the town/area will no longer deal with you at all and you'll be either forced to just never come back or slaughter them all, possibly failing all quests. Adding in god-tier guards is a possibility but would only make sense up to a very limited level. Level 20 guards in DND would be silly