@popcorn - If you're running into trouble you should look up one of the videos on how to use a screw extractor. Even with the easy out screw extractors it can be tough to choose the right drill bit and manage your extractor set.
When I ran into the same sort of trouble you had I followed the video's instructions until I felt comfortable enough to try again. It really worked and once you have a good pilot hole the extraction is really easy. I say give it another shot once you have watched it be done a few times.