With Mercy for the Greedy