Murder implies the killing of someone that goes against the law. Thus rightfully slaying orks or general opposition for a law full reason, even if in excessive amounts is not murder. It is just killing.
The hobo part is also IMHO not about the housing situation for this is pretty much the status quo for most parties anyway. It is more about pestering and annoying people to give you something.
So ultimately beggars that kill you if you don't comply.
Maybe call the other option "killer gipsys"
This, very much. It's one thing to have a mercenary party, who may have no place to stay aside from the local tavern, or even a small camp outside of whatever town they happen to be in, and be willing to kill anyone and anything for money. These aren't murderhobos. These are mercenaries. (that's not to say the Orcish legends do not speak of the dreaded Murderus-Hobous, because ya know, perspective can be a thing in games).
Mercenaries can become murder hobos...but generally don't, because a reputation for killing people who aren't on a hit-list and aren't preventing the completion of said hit-list generally does not sit well with prospective clients.
The comparison to the derogatory term of "gypsies" is accurate, "murderhobos" unlike "adventurers", "mercenaries", "travelers", "nomads", "wanderers" or similar terms are people who move into an area, often without the welcome of the locals, generally make a mess of the place, abuse, steal from and kill the locals for very little rhyme or reason and then move on.
"Murderhobos" are more comparable to locusts, moving from place to place, wrecking stuff up and then moving on to a new place to do the same.
And it only gets worse as they go up in levels as they eventually become these guys: