I just want to know this for sure, because I still believe that Belos’ murder of Luz when attempting to kill Collector is MEH because it shows that he’s beyond redemption even when a god-like being shows him mercy
Back to the question, I think it's when the murder is preceded by torture/beating/rape, when the victim is a small child or when the death itself is really gruesome.