Not so long ago, I made the bonehead move of using a plastic spatula in my favorite #10 skillet while said skillet was hotter than the plastic could stand. I wound up up with an almost instant pink smear melted into the center of the cooking surface. Not a lot, but enough to know what had happened.
After some rather colorful language and steam venting from my ears, I cooled the pan, carefully chipped out as much as I could with a piece of oak (to avoid any damage). I then proceeded to the lye bath and vinegar solutions ... repeatedly. Neither did much good. I didn't have an electrolysis tank at the time so I don't know if that would have worked or not.
Finally, inspiration struck and I simply heated the skillet, gradually, until the remaining plastic melted and began to gently smoke. I left it that way until the plastic actually burned off. Not a pleasant odor and it took maybe 30 minutes, but after another lye bath and re-seasoning, my baby was back to her former glory.
All the plastic untensils are now out of reach from where I cook.