got a dremel tool?
simple take a dremel tool, with a small cutoff wheel attached and put "Slots" in the screaws, making them into "flat head" screaws,, then just use a large flathead to get them off,,.
this has worked for me many times.
and/or you can try a good set of fairly small vice...