I learned a trick from a tool and die maker. If you have a metal punch, use this to create an indentation in the screw head. After it's left a mark, angle the punch so that hitting it will rotate the screw in the loosening direction. This will both bite on the screw, and turn it.
This should loosen it enough to get it out.