If it were me, I'd drill the screws out with a bit somewhat smaller than the screws. Once you get them drilled out some, I'd try a screw extractor. Once you get them out, stuff the original holes with glue and toothpicks (or wood skewers), if the holes get buggered up, and then put in new screws with better specs than the originals.