Healing the Greedy a Long Way from Home