I've had a horid time with easyouts (You break off one of those, and you'll need a damn good bit to drill through it).. granted the screws I was using them on had been stripped by a guy who hadn't taken the time to go buy an impact wrench.. They should work for this, I think. If you look at their packaging, they'll tell you what size bit to pre-drill with. If you go ahead and get that bit, but with a reversed, you might even pop it out while drilling for the easyout.
Personally I prefer using the dremel/flathead, though you risk mucking up the case a bit.. Depends what bits you have on hand, and how careful you are.