I learned my lesson about Easy-Outs a long time ago (two lies in one; they are not easy and it won't come out). What happens is that the very hard and brittle easy-out snaps off in the hole and then you're screwed (pun intended).
Someday I want to get a set of left-hand drills, I think that's the way to go (short of welding a nut onto the stump).