In D&D I would usually just have society react to this kind of behavior realistically. Your team would be denied access to shops, taverns and the amenities of society. If you became notorious enough, just approaching a city would get you attacked. You'd get a bounty put on your head and be attacked by vigilantes.
You could get around this by doing actually good things for society and knocking off the murderhobo shit. It was sort of like the Wild West. Yesterday's outlaw is tomorrow's sheriff.
My main solution, though, was always having a lawful good as the team leader. Generally, even the chaotic evil murderhobo would go along with this, grumbling, knowing that even though this goody two-shoes guy was an officious, overbearing faggot, he would treat even them fairly.