My best strategy for removing broken off screws has been to drill them out. A new titanium pilot point bit the same diameter as the screw shaft should let you get a good initial bite on the metal without it dancing around too much. As has been mentioned by others, slow and steady wins the game, let the bit do the work and let it cool between shavings.