I had the exact problem on my p775dm3-g, with ALL the GPU and CPU screws, they are very bad quality!
I tried everything from superglue to rubber bands and screw extractors,nothing worked. didn`t try a mini dremel, but by the looks of it, in your case you[/ICODE]d have to cut into the plastic too...