well they obviously are thread locked in there like you said...did you use the thread lock disolver...(not sure of technical name) I believe it is silver. If you didn't try that then that will most likely do the trick. If you did...You use a broken screw extractor or drill it out then re-tap it...