Another option, once a small center hole is established, is to use a very small diameter diamond dust burr in a Dremel tool, and carefully remove the screw stub a little at a time out to the minor diameter of the thread. Then use a bottoming tap with the same diameter and pitch as the other screw to restore the original threads.
Jerry