Atf/acetone is good.
Also if you are heating the surrounding metal, use candle wax. keep it liquid for 30-ish seconds, let cool and you should be able to remove the screw. flattening 2 sides of the screw so the vice grips can grab is good.
Oh, are you using "real" vice-grips or cheap china...